1256:献给阿尔吉侬的花束

【题目描述】
阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。

迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置,字符E表示奶酪所在的位置,字符#表示墙壁,字符.表示可以通行。阿尔吉侬在1个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置,但不能走出地图边界。

【输入】
第一行是一个正整数T(1 ≤ T ≤ 10),表示一共有T组数据。

每一组数据的第一行包含了两个用空格分开的正整数R和C(2 ≤ R, C ≤ 200),表示地图是一个R×C的矩阵。

接下来的R行描述了地图的具体内容,每一行包含了C个字符。字符含义如题目描述中所述。保证有且仅有一个S和E。

【输出】
对于每一组数据,输出阿尔吉侬吃到奶酪的最少单位时间。若阿尔吉侬无法吃到奶酪,则输出“oop!”(只输出引号里面的内容,不输出引号)。每组数据的输出结果占一行。

【输入样例】
3
3 4
.S…
###.
…E.
3 4
.S…
.E…

3 4
.S…

…E.
【输出样例】
5
1
oop!

代码如下:

//1256:献给阿尔吉侬的花束
#include
using namespace std;
int l,r,c,k,i,j,m,T;//T组数据 
char map[201][201];
int num,que[40001][3];//队列,que[i][2]记录走的第几步,que[i][0],记录走过的点横坐标x,que[i][1]纵坐标 
int soux,souy,desx,desy,head,tail;//记录出发点、目标点的层数,坐标, 
int dx[4]={-1,0,1,0},
	dy[4]={0,1,0,-1};//坐标按上、右、下、左四个方向变化 
bool ff=false;
int main()
{
	cin>>T;
	while(T>0)//T组数据
	{	
		ff=false;//对每组数据,初始化为无法找到奶酪 
		cin>>r>>c;
		for(i=1;i<=r;i++)
			for(j=1;j<=c;j++)
			{
				cin>>map[i][j];
				if(map[i][j]=='S')
				{
					soux=i;
					souy=j;
					map[i][j]='#';
				}
				if(map[i][j]=='E')
				{
					desx=i;
					desy=j;
				}			
			} 
		head=0;
		tail=1;
		//将起始点入队 
		que[1][0]=soux;
		que[1][1]=souy;
		que[1][2]=0;//步数初始化为0
				
		while(head

你可能感兴趣的:(C++,信息奥赛一本通)