不正经题解 | 午枫的染色游戏
2026-07-24 19:16:57
发布于:广东
4阅读
0回复
0点赞
题目大意:
有一个 大小的空棋盘,小午和小枫在上面染色,规定染色时相邻格子不能同色,谁最后无法染色谁输。
现在小午先染色,求他们两个谁先赢。
思路:
由于 奇数只有在乘奇数的时候才得到奇数,所以只有在 和 都是奇数的时候才会刚好有奇数个格子。
如果有奇数个格子,小午先在棋盘中心染色,然后仿照小枫染色在对称的位置染色即可。
所以:,,都为奇数时小午赢,否则小枫赢。
AC代码:
#include <bits/stdc++.h>
using namespace std;
int main()
int n, m;
cin >> n >> m;
if(n%2 && m%2)cout << "Noon";
else cout << "Maple";
}
这里空空如也





有帮助,赞一个