题意：给出n*n的棋盘，白方在(1,1)，黑方在(1,n)处，每一步可以上下左右对角线走，哪个先抓到另一个，则它获胜
可以画一下，发现n是奇数的时候，白方先走，无论它怎么走，黑方和它走对称的，黑方都一定能赢
n是偶数的时候，将白方走到(1,2)就变成奇数的情况，白方必胜
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <cmath> 5 #include<stack> 6 #include<vector> 7 #include<map> 8 #include<set> 9 #include<queue> 10 #include<algorithm> 11 using namespace std; 12 13 typedef long long LL; 14 const int INF = (1<<30)-1; 15 const int mod=1000000007; 16 const int maxn=1000005; 17 18 int main(){ 19 int n; 20 scanf("%d",&n); 21 if(n&1) puts("black"); 22 else printf("white\n1 2\n"); 23 return 0; 24 }
codeforces 493 D Vasya and Chess【 博弈 】
原文：http://www.cnblogs.com/wuyuewoniu/p/4607271.html
