#1623. 六形棋(chess)

    ID: 1623 传统题 1000ms 256MiB 尝试: 12 已通过: 2 难度: 10 上传者: 标签>中山市第十二届义务教育段学生信息学邀请赛初中组

六形棋(chess)

题目背景

此题是中山市第十二届义务教育段学生信息学邀请赛初中组 T3。

题目描述

Jimmy\text{Jimmy}Chen\text{Chen} 在下一种奇怪的棋,叫做六形棋。

棋盘由 N×NN\times N 个六边形格子构成,如下图所示:

当棋盘上的两个六边形格子有一条边重合的时候,我们称两个格子是互相连通的。将从上往下第 ii 行、从左到右第 jj 个格子称为 (i,j)(i,j)。对于一个不在边界上的格子 (i,j)(i,j),它和 (i,j+1)(i,j+1)(i,j1)(i,j−1)(i+1,j)(i+1,j)(i+1,j1)(i+1,j−1)(i1,j)(i−1,j)(i1,j+1)(i−1,j+1)66 个格子互相连通,而边界上的格子只与上述格子中未出界的格子互相连通。

六形棋的游戏规则如下:两人轮流下棋,Jimmy\text{Jimmy} 先手,Jimmy\text{Jimmy} 每次选一个空的格子下一个红色棋子,接下来 Chen\text{Chen} 每次选一个空的格子下一个蓝色棋子,依次类推。如果最后 Jimmy\text{Jimmy} 将上下两条红色的边界用红色棋子连通了,那么 Jimmy\text{Jimmy} 胜;相反,如果 Chen\text{Chen} 将左右两条蓝色边界用蓝色棋子连通了,那么 Chen\text{Chen} 胜。

接下来给出若干个六形棋的棋盘,请你判断每一局是 Jimmy\text{Jimmy} 胜,还是 Chen\text{Chen} 胜,还是目前未分出胜负(容易证明,不可能两人都达到获胜条件)。

输入格式

本题输入有多组测试数据。

第一行一个正整数 TT,代表他们下了 TT 盘棋。

每组数据的第 2N+12\sim N+1 行,每行 NN1,0,1−1,0,1 中的整数,第 i+1i+1 行的第 jj 个整数代表格子 (i,j)(i,j) 的状态,如果为 1−1 则该格子中为蓝色棋子,如果为 00 则该格子为空,如果为 11 则该格子中为红色棋子。

输出格式

输出共 TT 行,每行一个字符串,表示输入的棋盘对应的局面:如果 Jimmy\text{Jimmy} 胜,则输出 Jimmy;如果 Chen\text{Chen} 胜,则输出 Chen;如果目前未分出胜负,则输出 yet。注意:JimmyChen 的首字母都需要大写。

输入输出样例 #1

输入 #1

3
4
0 1 0 -1
0 -1 1 0
-1 -1 1 0
0 0 1 0
4
0 1 1 -1
0 -1 1 0
-1 -1 1 0
0 0 1 0
4
0 1 -1 -1
0 -1 1 1
-1 -1 1 0
0 0 1 0

输出 #1

yet
Jimmy
Chen

说明/提示

【样例解释】

在第一个棋盘中,不存在将上下边界连通的红色棋子序列,也不存在将左右边界连通的蓝色棋子序列,故目前未分出胜负。

在第二个棋盘中,上下两个边界由 (1,3),(2,3),(3,3),(4,3)(1,3),(2,3),(3,3),(4,3) 这些红色棋子连通了,所以 Jimmy\text{Jimmy} 获胜了。

在第三个棋盘中,左右两个边界由 (3,1),(2,2),(1,3),(1,4)(3,1),(2,2),(1,3),(1,4) 这些蓝色棋子连通了,所以 Chen\text{Chen} 获胜了。

【测试点约束】

对于 20%20\% 的数据,保证 1N31\le N\le3

对于另外 40%40\% 的数据,保证给出的棋局已经分出胜负。

对于 100%100\% 的数据,保证 1T101\le T\le101N1001\le N\le100