记录编号	165775	评测结果	AAAAAAAAAAAAAAAAAAAAAAAAA
题目名称	[USACO Oct07] 障碍训练场	最终得分	100
用户昵称	forever	是否通过	通过
代码语言	C++	运行时间	0.193 s
提交时间	2015-06-12 21:05:59	内存使用	0.36 MiB

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
using namespace std;
int n,f[102][102],gt,gf,gd,gr;
char sd[102][102];
void zouqi();
int main()
{  freopen("obstacle.in","r",stdin);
   freopen("obstacle.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;++i)
	{
		for(int j=1;j<=n;++j)
		  {  f[i][j]=100000;
			 cin>>sd[i][j];
			 if(sd[i][j]=='A')
			  { sd[i][j]='.';//让A变成" .",从而更新，下b相同；
				f[i][j]=1;
			  }
			  if(sd[i][j]=='B')
			  {     sd[i][j]='.';
					gd=i;
					gr=j;
			  }
		  }
	}
	zouqi();
	return 0;
	//system("pause");
}
void zouqi()
{   int temp=1,x,y;
	while(1==1)
	{
	 for(int i=1;i<=n;++i)
	  for(int j=1;j<=n;++j)
	  {
		if(f[i][j]==temp)
		{
           //向上找；
				x=i-1;
				y=j;
				while(sd[x][y]=='.')
				{
					f[x][y]=min(f[x][y],temp+1);
					x--;
				}
				//向下找；
				x=i+1;
				y=j;
				while(sd[x][y]=='.')
				{
					f[x][y]=min(f[x][y],temp+1);
					x++;
				}
				//向左找；
				x=i;
				y=j-1;
				while(sd[x][y]=='.')
				{
					f[x][y]=min(f[x][y],temp+1);
					y--;
				}
				//向右找；
				x=i;
				y=j+1;
				while(sd[x][y]=='.')
				{
					f[x][y]=min(f[x][y],temp+1);
					y++;
				}
		}
      }
        if(f[gd][gr]!=100000)
		{
			cout<<f[gd][gr]-2;
  	        break;
		}
	   temp++;
   }
}