ACM 训练日志记录 · 思考 · 成长 提交 / 修改记录
王梓豪 / 题目列表训练档案
导出

P1488 肥猫的游戏

来源:洛谷 ★ 1300

本题活力0.26按难度、完成结果与训练证据估算

算法如山行则将至

题目描述

野猫先手切下黑色三角形的必胜策略判断。

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a,b,c,temp;
    cin>>a>>b>>c;
    for(int i=0;i<n-2;i++)
     cin>>temp>>temp>>temp;
    int cnt=0;
    if(abs(a-b)==1||abs(a-b)==(n-1))
    cnt++;
    if(abs(a-c)==1||abs(a-c)==(n-1))
    cnt++;
    if(abs(b-c)==1||abs(b-c)==(n-1))
    cnt++;
        if (cnt == 2 || (n - 3) % 2 == 1)
        cout<<"JMcat Win"<<endl;
    else
        cout<<"PZ Win"<<endl;
}