题解系列004 | 洛谷题解CF1106A 【Lunar New Year and Cross Counting】

爱学习的Allan

于 2021-06-21 16:31:17 发布

阅读量109

点赞数 1

分类专栏：题解系列

本文链接：https://blog.youkuaiyun.com/mad_programmers/article/details/118089578

版权

题解系列专栏收录该内容

19 篇文章

订阅专栏

博主分享了如何通过直接枚举解决Lunar New Year里的一个关于找出四个相邻 'X' 形成循环的问题，展示了简单的遍历和逻辑判断的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题传送门：Lunar New Year and Cross Counting

欣赏完美妙的图案后，我们发现：这题数据很小，可以直接枚举（具体解释就放代码里了）：

#include <iostream>
using namespace std;

int main()
{
	int n, count = 0;
	char a[501][501];
	cin >> n;

	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j++)
			cin >> a[i][j];

	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			if (a[i][j] == 'X') // 逆时针检索
			{
				if (a[i + 1][j + 1] == 'X') // 右下
				{
					if (a[i + 1][j - 1] == 'X') // 左下
					{
						if (a[i - 1][j - 1] == 'X') // 左上
						{
							if (a[i - 1][j + 1] == 'X') // 右上
							{
								count++;
							}
						}
					}
				}
			}
		}
	}
	cout << count;

	return 0;
}