P4136题解

Frictional · 2023-06-12 13:14:33 · 题解

这道题就是让两个人都是最优的情况下输出赢家。

小明和小红的最优情况都是尽量走遍所有格子，让对方无路可走。因为是小明先走，所以当这个棋盘有偶数个点时，小明获胜，也就是 {n\times n} \equiv 0\pmod{2}，反之，小红获胜。

AC code

#include<bits/stdc++.h>
#define int long long
int n;
signed main(){
    cin>>n;
    if(n==0) return 0;
    if((n*n)%2) cout<<"Bob"<<endl;
    else cout<<"Alice"<<endl;
    main();
    return 0;
}