题目描述

Time Limit:1s Memory Limit: 64M
Description:
小哈哈是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励小哈哈尽快到达终点，就在终点放了一块小哈哈最喜欢的奶酪。现在研究员们想知道，如果小哈哈足够聪明，它最少需要多少时间就能吃到奶酪。

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

Input:
第一行是一个正整数T（1 ≤ T ≤ 10），表示一共有T组数据。

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

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

 

Output:
对于每一组数据，输出小哈哈吃到奶酪的最少单位时间。若小哈哈无法吃到奶酪，则输出“oop!”（只输出引号里面的内容，不输出引号）。每组数据的输出结果占一行。

 

Sample input:
3
3 4
.S..
###.
..E.
3 4
.S..
.E..
....
3 4
.S..
####
..E.
 

Sample output:
5
1
oop!


 

我的代码

#include<bits/stdc++.h>
using namespace std;
int max1=99999999,t,opp,a[205][205],vis[205][205],r,c,ans,xx[4]={0,0,-1,1},yy[4]={-1,1,0,0};
void f(int x,int y)
{
	if(a[x][y]==2)
	{
		if(ans<=max1)
		{
			max1=ans;
			opp=0;
			return ;
		}
	}
	for(int i=0;i<4;i++)
	{
		int dx=x+xx[i];
		int dy=y+yy[i];
		if(a[dx][dy]!=1 and dx>=1 and dy>=1 and dx<=c and dy<=r and vis[dx][dy]==0)
		{
			vis[dx][dy]=1;
			ans++;
			f(dx,dy);
			ans--;
			vis[dx][dy]=0;
		}
	}
}
void q()
{
	char s;
	int ex,ey;
	max1=99999999;
	cin>>r>>c;
	for(int i=1;i<=r;i++)
	{
		for(int j=1;j<=c;j++)
		{
			cin>>s;
			if(s=='S')
			{
				ey=i;
				ex=j;
				a[i][j]=1;
			}
			else if(s=='#')
			{
				a[i][j]=1;
			}
			else if(s=='E')
			{
				a[i][j]=2;
			}
			else
			{
				a[i][j]=0;
			}
		}
	}
	opp=1;
	ans=0;
	f(ex,ey);
	if(opp)
	{
		cout<<"opp!"<<endl;
		return ;
	}
	else
	{
		cout<<max1<<endl;
	}
	return ;
}
int main()
{
	cin>>t;
	for(int i=1;i<=t;i++)
	{
		q();
	}
	return 0;
}

请各位大佬看看有什么问题