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

最新推荐文章于 2023-01-14 22:00:52 发布

原创最新推荐文章于 2023-01-14 22:00:52 发布 · 158 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

题解系列专栏收录该内容

19 篇文章

订阅专栏

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

原题传送门：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;
}