HDU-2612 Find a way (广搜)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cstring>
#define N 210
#define inf 0x3f3f3f3f
using namespace std;
int dis[N][N][2],flag,vis[N][N],m,n,dir[4][2]= {1,0, 0,1,-1,0, 0,-1};
char s[N][N];
struct node {
	int x,y,step;
};
bool judge(int x,int y) {
	if(x>=0&&y>=0&&x<m&&y<n&&s[x][y]!='#'&&vis[x][y]==0)
		return 1;
	return 0;
}
void bfs(int x,int y) {
	queue<node>q;
	node cur,next;
	cur.x=x;
	cur.y=y;
	cur.step =0;
	vis[x][y]=1;
	q.push(cur);
	while(!q.empty()) {
		cur=q.front();
		q.pop();
		next.step=cur.step+1;
		for(int i=0; i<4; i++) {
			next.x=x=cur.x+dir[i][0];
			next.y=y=cur.y+dir[i][1];
			if(judge(x,y)) {
				vis[x][y]=1;
				if(s[x][y]=='@')
					dis[x][y][flag]=next.step;
				q.push(next);
			}
		}
	}
}
int main() {
	int minn;
	while(scanf("%d%d",&m,&n)!=-1) {
		minn=inf;
		for(int i=0; i<m; i++)
			for(int j=0; j<n; j++)
				dis[i][j][0]=dis[i][j][1]=inf;
		for(int i=0; i<m; i++)
			scanf("%s",s[i]);
		for(int i=0; i<m; i++)
			for(int j=0; j<n; j++) {
				if(s[i][j]=='Y') {
					flag=0;
					memset(vis,0,sizeof(vis));
					bfs(i,j);
				} else if(s[i][j]=='M') {
					flag=1;
					memset(vis,0,sizeof(vis));
					bfs(i,j);
				}
			}
		for(int i=0; i<m; i++)
			for(int j=0; j<n; j++)
				if(s[i][j]=='@'&&minn>dis[i][j][0]+dis[i][j][1])
					minn=dis[i][j][0]+dis[i][j][1];
		printf("%d\n",minn*11);
	}
}