题意:
要在一个
的棋盘中放满黑和白方的马, 马走日, 求出最优方案使得双方所有马的攻击次数最多。
如果想要使得决斗最多,那肯定要使每个马的决斗都尽可能多,而且马是走日的,我们不要被样例给迷惑了,其实对于
,
这种一样时最优的,这样就能看出规律。
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;
}