Creating a function (pathfinding algorithm)

Question

amateurintraining 2017-10-12

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/360903-creating-a-function-pathfinding-algorithm

评论： amateurintraining 2017-10-12

How do you create a function:

function [ filled ] = travelDistance ( blank )

where: blank is a two-dimensional array comprised of -1s, 0s and 1s, and filled is blank modified to the specifications below.

To create filled, replace every 0 in blank with its distance to the nearest 1 (staring at 2), traveling along cardinal directions (up, down, left and right) without passing through a -1 value. That is, all 0s that are directly next to a 1 should be changed to a 2 and all 0s next to any new 2s should be changed to 3s, and so on. Spaces with -1 values should be treated as “walls” and should stay -1. If there is no route from a 0 to a 1 without passing through a -1, it should remain a 0. The ultimate result should be that every 0 that is connected to a 1 is replaced with its distance to the nearest 1.

2 个评论
显示无隐藏无

KSSV 2017-10-12

Okay..what you have attempted?

amateurintraining 2017-10-12

在 MATLAB Online 中打开

I tried doing this:

function [ filled ] = travelDistance( blank )
%TRAVELDISTANCE
%   blank: two-dimensional array comprised of -1s, 0s, and 1s
%   filled: blank that is modified (replace every 0 in blank with its
%   distance to the nearest 1, tarting at 2, traveling along cardinal
%   directions without passing through a -1 value)
    function d = xyspace(A,x,y)
        idx1=find(ismember(A,x));
        idx2=find(ismember(A,y));
        x=union(idx1,idx2);
        whichset=ismember(x,idx1)+2*ismember(x,idx2);
        idx=diff(whichset)>0;
        d=x([false,idx])-x([idx,false]);
    end

filled=xyspace(blank,0,1);

end

But this results in an error:

Error using horzcat
Dimensions of matrices being concatenated
are not consistent.
Error in travelDistance/xyspace (line 14)
      d=x([false,idx])-x([idx,false]);
Error in travelDistance (line 17)
filled=xyspace(blank,0,1);