codeforces 493 D Vasya and Chess【 博弈 】

题意：给出n*n的棋盘，白方在(1,1)，黑方在(1,n)处，每一步可以上下左右对角线走，哪个先抓到另一个，则它获胜

可以画一下，发现n是奇数的时候，白方先走，无论它怎么走，黑方和它走对称的，黑方都一定能赢

n是偶数的时候，将白方走到(1,2)就变成奇数的情况，白方必胜

#include<iostream>
#include<cstdio>
#include<cstring>
#include <cmath>
#include<stack>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<algorithm>
using namespace std;

typedef long long LL;
const int INF = (1<<30)-1;
const int mod=1000000007;
const int maxn=1000005;

int main(){
int n;
scanf("%d",&n);
if(n&1) puts("black");
else printf("white\n1 2\n");
return 0;
}

View Code