F题
原题:传送门
题意:如题目,从一个棋盘的右上角(1,m),每次可以往左,下,左下移动,谁不能移动谁就输了。
思路:
先可以从小范围入手,1x1时先手必败点,一行或者一列的时候奇数点先手必败。
如3x3的图:
L:先手必败 W:先手必胜
L | W | L |
---|---|---|
W | W | W |
L | W | L |
能看出规律当n与m为奇数的时候先手必败。(可画大些找规律也可)
证明的话(由此图扩展)也就是当时操作的人需要走到先手必败的点去才能获胜。
#include<cstdio>
int main()
{
int n,m;
while(scanf(