Gym 100971J

题目链接：http://codeforces.com/gym/100971/problem/J

题目意思：一个由“#”，“.”，“1”，“2”构成的网格，其中“1”，‘2’代表机器人，“.”表示机器人可到达，“#”表示不可到达，问：这两个机器人是否可以交换位置。（注意：机器人在移动的过程中不可直接交换位置，也不能同时到达同一个“.”）。

思路：注意所有的“.”是连通的。所以机器人一定可以到达对方的位置，只需要考虑机器人在移动的过程中是否可以交换位置就可以了。如果“.”可以构成“T”字型机器人一定可以交换位置，还有一种就是“.”构成一个环。

 AC代码：

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
	int n,m,i,j,cnt,sum,count;
	bool flag;
	cin>>n>>m;
	count=sum=0;
	char mp[n+5][m+5];
	memset(mp,0,sizeof(mp));
	for(i=1;i<=n;i++)
	for(j=1;j<=m;j++)
	{
		cin>>mp[i][j];
		if(mp[i][j]!='#')
		count++;
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			cnt=0;
			if(mp[i][j]=='#')
			continue;
			else
			{
				if(mp[i-1][j]=='.'||mp[i-1][j]=='1'||mp[i-1][j]=='2')
				cnt++;
				if(mp[i+1][j]=='.'||mp[i+1][j]=='1'||mp[i+1][j]=='2')
				cnt++;
				if(mp[i][j-1]=='.'||mp[i][j-1]=='1'||mp[i][j-1]=='2')
				cnt++;
				if(mp[i][j+1]=='.'||mp[i][j+1]=='1'||mp[i][j+1]=='2')
				cnt++;
				if(cnt>=3)//T
				{
					cout<<"YES\n";
					return 0;
				}
				if(cnt==2)
				sum++;
			}
		}
	}
	if(count==sum)//环 
	cout<<"YES\n";
	else
	cout<<"NO\n";
	return 0;
 }