multidimensional array - C++ matrix path to exit

Question

Navigating a matrix, Given a matrix output path to the exit Start from '*' go through '.' but not '#' finish at 'x'. You can only move North, South, East, West

Input:

4 4
* . # #
# . . #
# # . #
x . . #

Output:

ESESSWW

Code:

int cnt=0, x,y,n,m; cin>>n>>m;  char c[n][m]; int cc[n][m]={}; bool found=false;
for(int i=0;i<n;i++)
    for(int j=0;j<m;j++) {cin>>c[i][j];  if(c[i][j]=='*'){x=i; y=j;} }

while(!found){  
    ++x; if(c[x][y]!='#' && cc[x][y]==0) {if(c[x][y]=='x') found=true; cout<<"N"; cc[--x][y]++; } 
    --x; if(c[x][y]!='#' && cc[x][y]==0) {if(c[x][y]=='x') found=true; cout<<"S"; cc[++x][y]++; }
    ++y; if(c[x][y]!='#' && cc[x][y]==0) {if(c[x][y]=='x') found=true; cout<<"E"; cc[x][--y]++; }
     --y; if(c[x][y]!='#' && cc[x][y]==0) {if(c[x][y]=='x') found=true; cout<<"W"; cc[x][++y]++; }  
}

My methodology is: start from '*' look around the element is there is a '.' and check if that '.' was never visited, if yes move to that and repeat. My way is clearly wrong and I cannot think of a better way to approach it, I would appreciate any suggestions.

Answer 1

等待大神答复