AT_tupc2022_n.Matrix Game
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个 2×2 的矩阵 A=(acbd),其中 A 的各元素都是非负整数。
あおばさん和ひろせさん将使用这个矩阵玩一个游戏。あおばさん先手,之后两人轮流行动,每次可以进行以下操作之一:
- 选择 A 的任意一行或一列,从所选行或列的所有元素中减去相同的正整数。任何元素都不能减成负数。
无法进行操作的一方判负,对方获胜。假设两人都采取最优策略,请判断谁会获胜。
共给出 T 个测试用例,请分别作答。
输入格式
输入通过标准输入给出。
T
a1 b1 c1 d1
a2 b2 c2 d2
⋮
aT bT cT dT
输出格式
对于每个测试用例,如果あおばさん能够获胜,输出 First;如果ひろせさん能够获胜,输出 Second。
输入输出样例
输入#1
4 1 3 5 0 3 0 0 7 3 1 4 1 5 9 2 5
输出#1
First Second First Second
说明/提示
样例解释 1
第 1 个测试用例给出的矩阵是 (1530)。先手可以选择对第 1 行元素都减去 1,此时矩阵变为 (0520),后手已不能再操作,先手获胜。
约束条件
- 1≤T≤1000
- 0≤a,b,c,d≤109
- 输入均为整数。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?