这题读完想了一会，没有什么思路，不知道如何处理‘’和‘/’，因为它们是“墙”，但是这墙是具有方向性的；而且没有路，输入全部由“墙”组成，与以往做过的图找路径的题目有很大的不同，一时没有办法。 后来看了网上的思路，觉得非常好。做法就是把原图放大2倍或3倍。放大2倍是指用2*2的0-1矩阵表示‘’或‘/’ 具体为‘’表示成1 0   '/'表示成 0 1                         0 1                1 0 同理，放大三倍的表示方法为： ‘’表示为1 0 0  ‘/’表示为0 0 1               0 1 0              0 1 0               0 0 1              1 0 0 这样做的好处是放大了墙，从而产生了路。0表示路，1表示墙，处理起来就方便多了。放大2倍每步要考虑8个方向，放大3倍考虑4个方向即可。 附上AC代码，一次AC！ #include #include using namespace std; int w,h,circles,maxroad,map[250][250]; int dr[4]={-1,0,1,0}; int dc[4]={0,1,0,-1}; bool ok=1,visit[250][250]; void fill(int type,int row,int column){ if (type==1){ map[row][column]=1;map[row][column+1]=0;map[row][column+2]=0; map[row+1][column]=0;map[row+1][column+1]=1;map[row+1][column+2]=0; map[row+2][column]=0;map[row+2][column+1]=0;map[row+2][column+2]=1; } else{ map[row][column]=0;map[row][column+1]=0;map[row][column+2]=1; map[row+1][column]=0;map[row+1][column+1]=1;map[row+1][column+2]=0; map[row+2][column]=1;map[row+2][column+1]=0;map[row+2][column+2]=0; } } int dfs(int row,int column,int &steps){ int nr,nc; for (int i=0;i<4;i++){ nr=row+dr[i]; nc=column+dc[i]; if (nr<0||nr>=3*h||nc<0||nc>=3*w||visit[nr][nc]==-1) { ok=0; visit[row][column]=-1; } else if (visit[nr][nc]==0&&map[nr][nc]==0) { visit[nr][nc]=1; steps++; dfs(nr,nc,steps); } } return steps; } void init() { circles=0; maxroad=0; ok=1; memset(visit,0,sizeof(visit)); } int main(){ int col=0; while(cin>>w>>h&&w) { init(); col++; for (int i=0;i>c; if (c=='\') fill(1,3*i,3*j); else if (c=='/') fill(2,3*i,3*j); else cout<<"wrong input!"<maxroad) maxroad=count; } } } } cout<<"Maze #"<0) cout<