Codeforces 493D Vasya and Chess 题解

题意

给一个n*n的棋盘，白棋在左上角，黑棋在右上角，其他格子都放了绿色棋子，每一次移动只能向8联通方向移动而且必须吃掉一个棋子，白棋先走，问最后谁赢

思路

考虑对称性，后手永远可以跟着先手对称走子，所以如果n为奇数，后手必胜，如果n为偶数，白棋第一步只需右移一格就转变成了n为偶数的情况，所以这么走白棋必胜

代码

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