Codeforces Round #281 (Div. 2) D(简单博弈)

题目：http://codeforces.com/problemset/problem/493/D

题意：一个n*n的地图，有两个人在比赛，第一个人是白皇后开始在（1，1）位置，第二个人是黑皇后开始在（1，n）位置，然后问你谁嬴，并且如果是白赢输出第一步走的什么

如果有多个答案输出x最小，还有相同输出y最小

思路：在n为奇数的时候，我们白无论走什么，我们黑都可以对称走，最后就会到最中间一行，然后黑色获胜

n为偶数的时候我们白可以先走到（1，2）就可以转换为n为奇数的情况，然后白获胜

#include<bits/stdc++.h>
using namespace std;
int main()
{    
    int n;
    scanf("%d",&n);
    if(n%2) printf("black");
    else printf("white\n1 2");
}

 

转载于:https://www.cnblogs.com/Lis-/p/10684143.html