D Chocolate
题意
有一块 n ∗ m n*m n∗m的巧克力矩形,选择a,b,吃掉所有(x,y)其中x<=a,y<=b的巧克力,每次必须至少吃一块,吃掉最后一块的输,Kelin 先手
解题思路
首先, 1 x 1 时,Kelin一定要吃掉,Kelin输;
其余可能,无论什么情况,Kenlin先手,都可以决定什么情况使自己必胜,保证Walk Alone使
n
∗
m
n*m
n∗m变为
1
∗
t
1*t
1∗t
代码
#include<bits/stdc++.h>
using namespace std;
void solve()
{
ll a,b;
cin>>a>>b;
if(a==1&&b==1){
cout<<"Walk Alone";
}else{
cout<<"Kelin";
}
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
int T=1;
// cin>>T;
while(T--){
solve();
}
}