[CF603R] Game - 博弈论

[CF603R]

Description

给定 \(N \times N\) 的棋盘，两人轮流放棋子。棋子的上下左右四个格子不能再放棋子。不能操作的人负。判断胜负。

Solution

用的是很常见的思想。

如果 \(N\) 是偶数，那么后手永远在和先手对称的位置下棋就一定能赢。

如果 \(N\) 是奇数，先手在中心位置下棋并将自己变为上一种情况中的后手，先手胜。

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

#define int long long
int n;

signed main()
{
    cin>>n;
    cout<<2-(n&1)<<endl;
}