Codeforcese #263 Div2 A

題目大意:

要求在給定的矩陣中。每一個方格與其相鄰的o方格的數量都是偶數,(0也是偶數)。

直接代碼:

#include<cstdio>
#include<iostream>
using namespace std;
int n,m,d[120][120];
char  str[120][120];
int a[120][120];
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
int main()
{
	cin>>n;
	bool flag;
	for(int i=0;i<n;i++)
	cin>>str[i];
	for(int i=0;i<n;i++)
	  for(int j=0;j<n;j++)
	  if(str[i][j]=='o')
	  	a[i][j]=1;
	for(int i=0;i<n;i++)
	  for(int j=0;j<n;j++)
	  {
		
	  	 for(int k=0;k<=3;k++)
	  	 {
	  	 	int x=i+dx[k];
	  	 	int y=j+dy[k];
		   	if(x<n&&x>=0&&y>=0&&y<n)
		   	{
				if(a[x][y])
				d[i][j]++;		
			}
		 }
	  } 
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		{
			if(d[i][j]%2!=0)
			{
				cout<<"NO"<<endl;
				//while(1);
				return 0;	
			}	
	}
	cout<<"YES"<<endl;
	//while(1);
	return 0;  	
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章