Codeforces #281 439D. Vasya and Chess
传送门：http://codeforces.com/problemset/problem/493/D
题目翻译
有一个(n \times n)的棋盘，白皇后在(1,1)，黑皇后(1,n)。一开始棋盘上全都是棋子。
每次移动必须吃掉一个子。白色先走并且轮流进行。
如果一方被吃掉或者无路可走即失败。
题解
如果是奇数棋盘大小(n\times n )，那么白子先走一步之后可以把棋盘转化为一格偶数大小(n\times \left ( n-1 \right ))。然后，模仿黑子走。
如果是偶数大小，同上反面。
代码
|
1 2 3 4 5 6 7 8 9 10 11 12 |
#include<cstdio> using namespace std; int n; int main(){ scanf("%d",&n); if (n&1){ printf("black\n"); }else{ printf("white\n1 2\n"); } return 0; } |
原文链接：Codeforces #281 439D. Vasya and Chess
WNJXYKの博客 版权所有，转载请注明出处。
还没有任何评论，你来说两句吧!