Codeforces Round #632 (Div. 2)A. Little Artem------题解

最新推荐文章于 2022-11-22 23:15:14 发布

xh_Dopamine

最新推荐文章于 2022-11-22 23:15:14 发布

阅读量201

点赞数 1

分类专栏： Codeforces

本文链接：https://blog.csdn.net/SDAU_LGX/article/details/105417062

版权

Codeforces 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

在这里插入图片描述
题目大意
构造一个序列满足B=W+1其中B代表的是周围有至少一个′W′的′B′'的总数量，W与之相反。

解题思路
贪心

只需左上角的格子为W，其他都为B即可
这样至少有一个黑色方格相邻的白色单元格的数量只有一个，而与它相邻的黑色方格数目有两个，刚好满足B=W+1

#include <iostream>
using namespace std;
int main() 
{
	int t;
	cin >> t;
	while (t--) 
	{
		int n, m;
		cin >> n >> m;
		for (int i = 1; i <= n; i++) 
		{
			for (int j = 1; j <= m; j++) 
			{
				if (i == 1 && j == 1)
					cout << "W";
				else
					cout << "B";
			}
			cout << endl;
		}
	}
	return 0;
}