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

__sxx · 2024-06-12 17:55:52 · 题解

题目传送门

题目分析

在 n \times n 大小的棋盘里放“柯基”，谁先放不了“柯基”谁就输且假如当前有一只“柯基”被下在了棋盘的 (x,y) 处，那么棋盘内的 (x-1,y-1)，(x-1,y+1)，(x+1,y-1)，(x+1,y+1) 处都放不了柯基。

思路

先不管小 C 的捣乱，然后运用分类讨论的思想：

• 如果 n 为奇数，小 A 会将“柯基”放在棋盘正中心，然后一直下在小 B 的棋子的棋盘对称轴点，小 A 赢。
• 如果 n 为偶数，小 A 不能将“柯基”放在棋盘正中心，小 B 就会一直下在小 A 的棋子的棋盘对称轴点小 B 赢。

小 C 的捣乱并不会影响 n 的奇偶性，所以不用考虑。

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
   int n;
   cin>>n;
   while(n--)
   {
     int n,u,i;
     cin>>n>>u>>i;
     if(n%2==0)cout<<"B won\n";
     else cout<<"A won\n";
   }

  return 0;
}