记录编号	165780	评测结果	AAAAAAAAAA
题目名称	[USACO Jan09] 激光电话	最终得分	100
用户昵称	forever	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2015-06-12 21:20:29	内存使用	0.36 MiB

#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int f[102][102],n,m,gr,gt,num;
char sd[102][102];
int main()
{   freopen("lphone.in","r",stdin);
	freopen("lphone.out","w",stdout);
	cin>>m>>n;
	for(int i=1;i<=n;++i)
	 for(int j=1;j<=m;++j)
	 {
			f[i][j]=100000;
			cin>>sd[i][j];
			if(sd[i][j]=='C'&&num==0)
			{
				num=1;
				sd[i][j]='.';
				f[i][j]=1;
			}
			if(sd[i][j]=='C'&&num!=0)
			{
				gr=i;
				gt=j;
				sd[i][j]='.';
			}
	 }
	 int temp=1,x,y;
	 while(1==1)
	 {
	   for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++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[gr][gt]<100000)
		{
			cout<<f[gr][gt]-2;
			break;
		}
		temp++;
	 }
	 //system("pause");
}