一天,塔子哥和朋友玩游戏,他们找到了一个棋盘,棋盘的大小为nxm,在坐标轴(1,1)处有一个棋子,每次可以向上或者向右移动奇数单位,不能移动到棋盘外面,无法行动就输了,塔子哥先手,请问塔子哥能否必胜。
m+n为奇数为Yes,否则为No;
(1) 当m+n为奇数时,m和n必然是一奇一偶,可以选择直接跳到偶数那一边的最后一格子,然后剩奇数格的那条边,这个时候需要跳偶数个单位才能到达死角,而对手只能走奇数个单位,他走之后我们在走奇数个单位即可直接走到死角
(2)当m+n为偶数时,m和n均为奇或偶,无论走几格,都会陷入对方先手的第一种情况,必输