#P2465. Vasya and Chess
Vasya and Chess
题目描述
有一个 的国际象棋棋盘。将白后放在 ,黑后放在 ,其余位置全都是中立的卒。
双方交替移动。白方先手。
每次移动,后(Queen)可以朝八个方向(上下左右对角线)之一移动任意格,直到碰到另外一个棋子,然后吃掉这个棋子。注意,在本题中,每次移动必须吃掉一个棋子。
当你的皇后被吃了或者你没有棋子可以吃了,就输了。
给出棋盘大小,请问哪方会赢。
输入格式
一行一个整数 ,。
输出格式
如果黑方会赢,请输出 black
。如果白方会赢,请输出 white
,并在下一行输出两个整数 ,表示白方第一步应该移动到哪里才能保证胜利。如果有多解,请输出 最小的解,如果还有多解,请输出 最小的解。
2
white
1 2
3
black