POJ 1101 The Game G++ bfs 巧妙 背

#include <iostream>
#include <cstdio>
#include <cstring>
#include <utility>
#include <queue>
using namespace std;
//英语       看博友分析     抄博友程序     bfs   巧妙   背 
char da[100][100];
int dis[100][100];
int vis[100][100];
int n,m;//n行数  m列数 
int sx,sy,ex,ey;
struct nod{
	int x;
	int y;
};
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
void bfs(int x,int y)
{
	//cout<<x<<" "<<y<<endl;
	queue<nod> que;
	que.push((nod){x,y});
	vis[x][y]=1; 
	while(que.empty()!=1)
	{
		int ax=que.front().x;
		int ay=que.front().y;
		que.pop();
		//cout<<ax<<" "<<ay<<endl;
		for(int i=0;i<4;i++)
		{
			int bx=ax+dx[i];
			int by=ay+dy[i];
			while(bx>=0 && bx<=n+1 && by>=0 && by<=m+1 && da[bx][by]==' ' && vis[bx][by]==0)//背 
			{
				vis[bx][by]=1;
				que.push((nod){bx,by});
				dis[bx][by]=dis[ax][ay]+1;//巧妙   背  重要 
				bx+=dx[i];
				by+=dy[i];
			}
		}
	}
}
int main()
{
	int tag=0;
	while(scanf("%d%d",&m,&n))
	{
		if(m==0 && n==0)
		{
			break;
		}
		memset(da,0,sizeof(da));
		for(int i=0;i<100;i++)
		{
			for(int j=0;j<100;j++)
			{
				da[i][j]=' ';
			}
		}	
		for(int i=1;i<=n;i++)
		{
			getchar();
			for(int j=1;j<=m;j++)
			{
				da[i][j]=getchar();
			}
		}
		/*
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				cout<<da[i][j];
			}
			cout<<endl;
		}*/	
		tag++;
		cout<<"Board #"	<<tag<<":"<<endl;	
		int js=0;	
		while(scanf("%d%d%d%d",&sy,&sx,&ey,&ex))//英语 
		{
			//cout<<sx<<" "<<sy<<" "<<ex<<" "<<ey<<endl;
			if(sx==0 && sy==0 && ex==0 && ey==0)
			{
				break;
			}	
			memset(dis,0,sizeof(dis));
			memset(vis,0,sizeof(vis));				
			js++;
			da[ex][ey]=' ';//
			bfs(sx,sy);
			da[ex][ey]='X';
			if(dis[ex][ey]==0)
			{
				cout<<"Pair "<<js<<": impossible."<<endl;
			}else
			{
				cout<<"Pair "<<js<<": "<<dis[ex][ey]<<" segments."<<endl;
			}	
		}
		cout<<endl;				
	}
	return 0;
}