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

时间:2021-11-01 23:20:22

题目: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%) printf("black");
else printf("white\n1 2");
}