Решение задачи Яблов и простая задача с Codeforces

Без пояснения   Просмотров: 21


Тостов придумал очень простую задачу. Он задал ее Яблову, но Яблов не может ее решить. Сможете ли вы ему помочь?

Дана шахматная доска размера n × n. В каждой клетке доски записан либо символ 'x', либо символ 'o'. Правда ли, что каждая клетка доски имеет четное число соседних клеток, содержащих символ 'o'? Две клетки доски называются соседними, если у них есть общая сторона.

Код

#include<bits/stdc++.h>
using namespace std;
int n,a[200][200];
string s[200],t;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>t;
		s[i]=" ";
		s[i]+=t;
		for(int j=1;j<=n;j++)
		{
			if(s[i][j]=='o')
			{
				a[i-1][j]+=1;
				a[i][j-1]+=1;
				a[i+1][j]+=1;
				a[i][j+1]+=1;
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(a[i][j]%2)
			{
				cout<<"NO";
				return 0;
			}
		}
	}
	cout<<"YES";
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться