H. Road building 博弈

题意：

两个人在矩形上修路，只能修矩形。给出路n*m，给出路的每次修路的最大面积s，最后修完路的获胜

思路

先把二维压缩成一维，如果每次把中心区域修完，然后学着对方修，最后一定留下位置给修完中心区域的人
然后我们扩展到二维的情况，类似。

代码

include<bits/stdc++.h>

using namespace std;
signed main()
{
int n,m;
cin>>n>>m;
int s;
cin>>s;
if(s>=n*m)
{
cout<<"YES";
}else
{
if(n%20&&m%20)
{
if(s>=4)
{
cout<<"YES";
}else
{
cout<<"NO";
}
}else if(n%21&&m%21)
{
cout<<"YES";
}else if(n%21||m%21)
{
if(s>=2)
{
cout<<"YES";
}else
{
cout<<"NO";
}
}
}
}