题意:0——
思路:直接dfs没什么好说的。每次停止只能是碰到石头或到终点,而碰到石头会导致石头消失。自然就会想到回溯法
代码附上:
#include <cstdio>
#include <cstring>
#include <cctype>
#include <iostream>
#include <queue>
#include <cmath>
#include <algorithm>
#define FIN freopen("input.txt","r",stdin)
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int MAX = 25;
int n,m,res;
int maze[MAX][MAX];
int dx[]={1,-1,0,0},dy[]={0,0,1,-1};
void dfs(int x,int y,int cnt){
if(cnt>10) return ;
for(int i=0;i<4;i++){
int nx=x+dx[i];
int ny=y+dy[i];
if(0<=nx&&nx<m&&0<=ny&&ny<n&&maze[nx][ny]!=1){
while(0<=nx&&nx<m&&0<=ny&&ny<n&&maze[nx][ny]!=3&&maze[nx][ny]!=1) {nx+=dx[i];ny+=dy[i];}
if(0>nx||nx>=m||0>ny||ny>=n) continue;
if(maze[nx][ny]==3) res=min(res,cnt);
else {
maze[nx][ny]=0;
dfs(nx-dx[i],ny-dy[i],cnt+1);
maze[nx][ny]=1;
}
}
}
}
int main()
{
//FIN;
while(~scanf("%d%d",&n,&m)&&n&&m){
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
scanf("%d",&maze[i][j]);
}
}
int flag=0;
res=11;
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
if(maze[i][j]==2) {flag=1;dfs(i,j,1);break;}
}
if(flag) break;
}
if(res!=11) printf("%d\n",res);
else printf("-1\n");
}
return 0;
}