#include<iostream>
#include<queue>
using namespace std;
int map[21][21];
int w,h,res;
int si,sj,ei,ej;
int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};//下右上左

struct node
{
	int x,y;
	int steps;
};
node pre;
void bfs()
{
	queue<node> que;
	pre.x=si;
	pre.y=sj;
	pre.steps=0;
	map[pre.x][pre.y]=0;
	que.push(pre);
	while(!que.empty())
	{
		pre=que.front();
		que.pop();
		if(pre.steps>=10) continue;
		for(int i=0;i<4;i++)
		{
			int pi,pj;
			pi=pre.x+dir[i][0];
			pj=pre.y+dir[i][1];//前进一步
			bool flog=0;
			while(pi>=0&&pi<h&&pj>=0&&pj<w&&map[pi][pj]==0)
			{
				pi+=dir[i][0];
				pj+=dir[i][1];
				flog=1;
			}
			if(map[pi][pj]==3) 
			{
				res=pre.steps+1;
				return ;
			}
			if(pi<0||pi>=h||pj<0||pj>=w) continue;//如果越界，则选择其他方向
			if(flog==0) continue;//如果第一步是障碍物，则选择其他方向
			
			map[pi][pj]=0;
			node p;
			p.x=pi-dir[i][0];
			p.y=pj-dir[i][1];
			p.steps=pre.steps+1;
			que.push(p);
		}
	}
}
int main()
{
	int i,j;
	while(scanf("%d%d",&w,&h)!=EOF&&(w||h))
	{
		for(i=0;i<h;i++)
			for(j=0;j<w;j++)
			{
				scanf("%d",&map[i][j]);
				if(map[i][j]==2)
					si=i,sj=j;
				else if(map[i][j]==3)
					ei=i,ej=j;
			}
			res=-1;
			bfs();
			printf("%d\n",res);
	}
	return 0;
}

• Re:请大牛指点，怎么用广搜做这道题啊？为什么的所有数据（包括discuss上的），可还是不能A啊？ (1419) liqiang5689 2011-07-28 14:06:42
  • Re:请大牛指点，怎么用广搜做这道题啊？为什么的所有数据（包括discuss上的），可还是不能A啊？ (46) AngOn823 2015-11-18 15:29:31
• Re:请大牛指点，怎么用广搜做这道题啊？为什么的所有数据（包括discuss上的），可还是不能A啊？ (25) liqiang5689 2011-07-28 15:42:23
• Re:请大牛指点，怎么用广搜做这道题啊？为什么的所有数据（包括discuss上的），可还是不能A啊？ (1419) zphshiwo 2011-12-01 20:28:02
  • Re:请大牛指点，怎么用广搜做这道题啊？为什么的所有数据（包括discuss上的），可还是不能A啊？ (6) guanjunqi 2014-08-02 14:31:29
• 求 (1419) zphshiwo 2011-12-01 20:28:48
• Re:大哥，请问你A 了吗？给我也来个犀利数据呗 (1419) zphshiwo 2011-12-01 20:30:43