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 = (<<)-;

 const int mod=;

 const int maxn=;

 int main(){

     int n;

     scanf("%d",&n);

     if(n&) puts("black");

     else printf("white\n1 2\n");

     return ;

 }

巴特西

codeforces 493 D Vasya and Chess【博弈】

最新文章

热门文章

巴特西

codeforces 493 D Vasya and Chess【 博弈 】

最新文章

热门文章

codeforces 493 D Vasya and Chess【博弈】