您的位置:首页 > 产品设计 > UI/UE

UESTC 757 棋盘

2015-11-29 12:57 357 查看
虽然是水题,但是还是很interesting的。(大概就是我最晚出这个题了。。。

博弈感觉就是靠yy能力啊。这题是对称性。

最后的必败态是白色格子对称的,一旦对称形成,对手怎么选,跟随就好,对手无法摆脱。

当n是奇m是奇,取最中间的一个,当一奇一偶,去掉一个奇数列或行。只有一开始就是对称的才会输。

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

//#define LOCAL
int main()
{
#ifdef LOCAL
freopen("in.txt","r",stdin);
#endif
int T; scanf("%d",&T);
while(T--){
int N, M; scanf("%d%d",&N,&M);
puts((N&1||M&1)?"UDK":"RU");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: