官方题解

题目大意

在一个 $n\times m$ 的透明网格中双方进行染色，问谁最后会赢。

解题思路

先说结论：如果 $n$ 和 $m$ 都为奇数时，小午必胜，否则小枫必胜。

• 当 $n$ 和 $m$ 都为奇数时，小午先手只要在中心位置染色，接下来不管小枫怎么染，小午只要在小枫的中心对称位置上染上相同的颜色即可，最后一定是小午获胜。
• 当 $n$ 和 $m$ 有一个不为奇数时，那么小枫就可以在小午染色的对称位置进行染色，最后一定是小枫获胜。

参考代码

#include <bits/stdc++.h>
using namespace std;
const int N = 200010;

#define ll long long

int main(){
    ll n,m;cin>>n>>m;
    if(n%2==1 && m%2==1) cout<<"Noon"<<endl;
    else cout<<"Maple"<<endl;
    return 0;
}