Codeforces1221 B. Knights(构造)

在这里插入图片描述
在这里插入图片描述

题意:

要在一个 n n n *n 的棋盘中放满黑和白方的马, 马走日, 求出最优方案使得双方所有马的攻击次数最多。
如果想要使得决斗最多,那肯定要使每个马的决斗都尽可能多,而且马是走日的,我们不要被样例给迷惑了,其实对于 3 3 ,

W B W WBW
B W B BWB
W B W WBW
这种一样时最优的,这样就能看出规律。

AC代码:

const int N = 110;
int n, m, t;
char a[N][N];
 
int main()
{
	sd(n);
	rep(i, 1, n)
	{
		rep(j, 1, n)
		{
			if (i & 1)
			{
				if (j & 1)
					a[i][j] = 'B';
				else
					a[i][j] = 'W';
			}
			else
			{
				if (j & 1)
					a[i][j] = 'W';
				else
					a[i][j] = 'B';
			}
		}
	}
	rep(i, 1, n)
	{
		rep(j, 1, n)
			printf("%c", a[i][j]);
		printf("\n");
	}
	return 0;
}
发布了786 篇原创文章 · 获赞 460 · 访问量 24万+

猜你喜欢

转载自blog.csdn.net/qq_43627087/article/details/105237603