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