链接:https://ac.nowcoder.com/acm/contest/92662/D
来源:牛客网
题目描述
小红和小紫拿到了一个2∗2的矩阵,她们准备在这个矩阵上玩一个博弈游戏。
游戏的规则是:两人轮流操作,每次操作时选择两个相邻的正整数,使它们同时减1。谁先无法操作谁就输了。
小红先手操作,她想知道,两人都使用最优策略的情况下,谁将获得最终胜利?
输入描述:
第一行输入一个正整数t,代表询问次数。
接下来的2∗t行,每两行分别输入两个整数aij,代表一次询问的初始矩阵。1≤t≤10000;0≤aij≤10e9
输出描述:
如果小红获胜,则输出”kou”。否则输出”yukari”。
示例1
输入
2
0 0
0 1
1 0
1 0
输出
yukari
kou
说明
第一组询问,小红无法操作,因此小紫获胜。
第二组询问,小红只需要将第一列的两个数同时减1即可获胜。
#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin >> t;
while (t--) {
int a, b, c, d;
cin >> a >> b >> c >> d;
//对角线最小的和
int x=min(a+d,b+c);
if(x%2)
{
cout<<"kou\n";
}
else cout<<"yukari\n";
}
return 0;
}