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 ))。然后,模仿黑子走。
如果是偶数大小,同上反面。

代码