15级周测题

 题目描述
公园终于修完了，在家休假的老王接到上峰的命令，要配合武装力量打击毒贩的巢穴。老王一秒
变身为特警队员。毒贩藏匿在一个复杂的，近乎迷宫的废弃工厂里。如下地图：
0,0,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1
1,1,0,1,0,1,0,0,1
1,1,0,1,0,0,0,0,1
0,1,1,1,1,1,1,0,0

坐标（0<=x<=8）(0<=y<=8)

“0”表示道路，“1”表示墙。在迷宫中，只能上下左右移动。现在给出老王所在的位置和毒贩藏匿的
位置，你帮助老王计算最少需要多少步到达毒贩藏匿的位置。

输入
第一行输入一个T，表示有T组测试数据。随后T行中每行给出x1,y1,x2,y2，分别表示起点的坐标和终点的坐标。

输出
输出最少的步数，若到达不了，输出“LaoWang fail” 。

样例输入
3
3 1 5 7
3 1 6 7
0 0 8 0
样例输出
12
11

LaoWang fail

周测题目，一道bfs 模板，不过刚开始写时忘了把地图输进去。。

#include<stdio.h>
#include<string.h>
#include<queue>
#include<algorithm>
using namespace std;
int ex,ey,dx,i,dy,vis[10][10];
int map[9][9]={0,0,1,1,1,1,1,1,1,1,0,0,1,0,0,1,0,1,1,0,0,1,1,0,0,0,1,1,0,1,0,1,1,0,1,1,
				1,0,0,0,0,1,0,0,1,1,1,0,1,0,1,0,0,1,1,1,0,1,0,1,0,0,1,1,1,0,1,0,0,0,0,1,
				0,1,1,1,1,1,1,0,0};
struct node
{
	int x;
	int y;
	int num;
}t[11000];
bool init(int x,int y)
{
	if(x<0||y<0||x>=8||y>=8||map[x][y]==1)
	return false;
	return true;
	
}
int dis[][2]={{0,1},{0,-1},{1,0},{-1,0}};
int  bfs()
{
	memset(vis,-1,sizeof(vis));
	queue<node>q;
	vis[ex][ey]=0;
	node f={ex,ey,0};
	q.push(f);
	while(!q.empty())
	{
		node temp=q.front();
		q.pop();
		if(temp.x==dx&&temp.y==dy)
		{
			return temp.num;
		}
		
		for(i=0;i<4;i++)
		{
			int sx=temp.x+dis[i][0];
			int sy=temp.y+dis[i][1];
			if(init(sx,sy)&&vis[sx][sy])
			{
				vis[sx][sy]=0;
				node tmp={sx,sy,temp.num+1};
				q.push(tmp);
			}
			
		}
	}
	return -1;
}
int main()
{
	int p;
	scanf("%d",&p);
	while(p--)
	{
		scanf("%d%d%d%d",&ex,&ey,&dx,&dy);
		if(bfs()==-1)
		printf("LongWang fail\n");
		else
		printf("%d\n",bfs());
	}
}