题目大意 在一个 n×mn\times mn×m 的透明网格中双方进行染色，问谁最后会赢。 解题思路 先说结论：如果 nnn 和 mmm 都为奇数时，小午必胜，否则小枫必胜。 * 当 nnn 和 mmm 都为奇数时，小午先手只要在中心位置染色，接下来不管小枫怎么染，小午只要在小枫的中心对称位置上染上相同的颜色即可，最后一定是小午获胜。 * 当 nnn 和 mmm 有一个不为奇数时，那么小枫就可以在小午染色的对称位置进行染色，最后一定是小枫获胜。 参考代码

题意请自行阅读。 思路 快速略过。 根据题目的染色要求，本题可以转换成一个二分图。每个格子是一个顶点，相邻格子则有一条边。 关键结论 如果二分图完美匹配，那么后手可以通过一直模仿先手获胜。 反之，先手可以通过一次染色将二分图完美匹配，这时后手成为先手，先手则一直模仿后手，顾先手胜。 应用到网格图 * 当 n×mn \times mn×m 为偶数时，两部大小相等，存在完美匹配（例如棋盘上的多米诺骨牌覆盖），因此后手胜。 * 当 n×mn \times mn×m 为奇数时，两部大小相差 111，不存在完美匹配，因此先手胜。 结论 胜负仅由 n×mn \times mn×m 的奇偶性决定： * 若 n×mn \times mn×m 为奇数，小午（先手）获胜，输出 Noon； * 若 n×mn \times mn×m 为偶数，小枫（后手）获胜，输出 Maple。 AC CODE

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题目大意： 有一个 n×mn×mn×m 大小的空棋盘，小午和小枫在上面染色，规定染色时相邻格子不能同色，谁最后无法染色谁输。 现在小午先染色，求他们两个谁先赢。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 由于 奇数只有在乘奇数的时候才得到奇数，所以只有在nnn 和 mmm 都是奇数的时候才会刚好有奇数个格子。 如果有奇数个格子，小午先在棋盘中心染色，然后仿照小枫染色在对称的位置染色即可。 所以：，nnn,mmm都为奇数时小午赢，否则小枫赢。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ AC代码：