Light OJ 1238--BFS（第一道自己做的）

题意：有三个人从三个点向同一个目的地同时出发，求他们全都到达目的地的最小时间

分析：求最小时间肯定是用BFS，只是这里用三次输出最大的时间

这题是我自己写出来的，但是WA了无数遍啊，而且跟我以前DFS&BFS WA 的风格一样，都是样例过了（这一般情况下都说明是我的算法本身有问题），当我又欲哭无泪的时候发现一个小于符号写成了大于符号。。。我其实是蛮高兴的，因为总算不是BFS算法的问题哈哈哈

by the way 这题刚开始的时候错误竟然是TLE，然后我在中间过程设置输出之后找到了错误点，这是个蛮不错的办法

#include<iostream>
#include<cstring>
#include<queue>
#include<cstdio>
using namespace std;
int t,n,m;
char a[30][30];
int d[4][2]={{0,-1},{0,1},{-1,0},{1,0}};
int vis[30][30];
struct h{
	int x,y;
	int t;
};
queue<h> q;
int bfs()
{
	int t;
	while(!q.empty()){
		h tmp1=q.front();
		t=tmp1.t;
		q.pop();
	for(int i=0;i<4;i++){
		int dx=tmp1.x+d[i][0];
		int dy=tmp1.y+d[i][1];
		if(dx>=0&&dx<n&&dy>=0&&dy<m&&!vis[dx][dy]&&a[dx][dy]!='#'&&a[dx][dy]!='m'){
			if(a[dx][dy]=='h') return t+1;
			vis[dx][dy]=1;
			h tmp;
			tmp.x=dx,tmp.y=dy,tmp.t=t+1;
			q.push(tmp);
		}
	}}
}
int main()
{
	cin>>t;
	int ax,ay,bx,by,cx,cy,hx,hy;
	for(int i=1;i<=t;i++){
		cin>>n>>m;
		for(int j=0;j<n;j++) scanf("%s",&a[j]);
		for(int j=0;j<n;j++)
		for(int k=0;k<m;k++){
			if(a[j][k]=='a') ax=j,ay=k;
			if(a[j][k]=='b') bx=j,by=k;
			if(a[j][k]=='c') cx=j,cy=k;
		}
		int cnt1,cnt2,cnt3;
		h tmp;
		
		memset(vis,0,sizeof(vis));
		while(!q.empty()) q.pop();
		tmp.x=ax,tmp.y=ay,tmp.t=0;
		vis[ax][ay]=1;
		q.push(tmp);
		cnt1=bfs();
		
		memset(vis,0,sizeof(vis));
		while(!q.empty()) q.pop();
		tmp.x=bx,tmp.y=by,tmp.t=0;
		vis[bx][by]=1;
		q.push(tmp);
		cnt2=bfs();
		
		memset(vis,0,sizeof(vis));
		while(!q.empty()) q.pop();
		tmp.x=cx,tmp.y=cy,tmp.t=0;
		vis[cx][cy]=1;
		q.push(tmp);
		cnt3=bfs();
		
		cout<<"Case "<<i<<": ";
		if(cnt1<cnt2) cnt1=cnt2;
		cout<<(cnt1>cnt3?cnt1:cnt3)<<endl;
	}
}