题解：P8887 [DMOI-R1] 柯基棋

__galaxy_1202__ · 2024-06-13 19:24:29 · 题解

P8887 [DMOI-R1] 柯基棋

解题思路：

分类讨论题！

• 如果 n 为奇数，那么小 A 第一手下在棋盘中央，接着只要和小 B 下在对称的地方就可以取胜了。
• 如果 n 为偶数，由于小 A 无法下在中央，所以只要小 B 一直和小 A 下在对称的地方就可以取胜了。

由于小 C 每次只会让棋盘边长增加 2，所以不会影响棋盘奇偶性，不用管。

CODE:

#include <iostream>
using namespace std;
int t, n, q, s;
int main()
{
    cin >> t;
    while (t--)
    {
        cin >> n >> q >> s;
        if (n & 1) cout << "A won\n";
        else cout << "B won\n";
    }
    return 0;
}