Решение задачи Лунный новый год и подсчет крестов с Codeforces

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


Приближается лунный новый год, и вы купили матрицу со множеством «крестов».

Матрица M размера n×n содержит только «X» и «.» (без кавычек). Обозначим элемент (i,j) в i-й строке и j-м столбце за M(i,j), где 1≤i,j≤n. Скажем, что в i-й строке и j-м столбце (1
Ниже показан пример креста в позиции (2,2) в матрице 3×3.


X.X
.X.
X.X
Ваша задача — найти количество крестов в данной матрице M. Два креста различны, если они встречаются в различных строках или столбцах.

Код

#include<cstdio>
using namespace std;
char s[505][505];
int main() 
{
	int n;
	int i,j;
	scanf("%d",&n);
	
	for(i=0;i<n;i++)
	{
	  scanf("%s",s[i]);
	}
	int number=0;
	for(i=1;i<n-1;i++)
	{
		for(j=1;j<n-1;j++)
		{
		
			if(s[i][j]=='X'&&s[i-1][j-1]=='X'&&s[i-1][j+1]=='X'&&s[i+1][j-1]=='X'&&s[i+1][j+1]=='X')
			number++;
		
	}
}
printf("%d",number);
}

         

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



Комментарии

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