H. Road building 博弈


题意:

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

思路

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

代码

include

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";
}
}
}
}