棋盘 博弈、策略
UESTC 757（CDOJ 757）
My Solution
这个题目看上去是秒杀题，但合理转化并做对并不容易。
关键在于对“两人都采取最佳的策略”，UDK先开始就有了优先权，除非UDK实在没有办法比如全偶。
#include
#include
using namespace std;
int main()
{
int n,m,T;
scanf("%d",&T);
while(T--){
scanf("%d%d",&n,&m);
if(!(n&1||m&1)) cout<<"RU"<<"n";//有一个奇数，你先放中间，然后每次对面放什么，你就放什么（对称的放）。如果全偶数就没救了
else cout<<"UDK"<<"n"; //最后一组数据行末需要换行
}
return 0;
}
非特殊说明，本博所有文章均为博主原创，未经许可不得转载。
https://www.prolightsfxjh.com/
Thank you!
------from ProLightsfx
- THE END -
最后修改：2024年11月15日
非特殊说明，本博所有文章均为博主原创，未经许可不得转载。
如经许可后转载，请注明出处：https://prolightsfxjh.com/article/uestc-757/
共有 0 条评论