{"problem":{"name":"[中山市赛 2024/科大国创杯小学组 2023] 六形棋/海克斯","description":{"content":"Jimmy 和 Chen 在下一种奇怪的棋，叫做六形棋。 棋盘由 $N \\times N$ 个六边形格子构成，如下图所示： ![](https://cdn.luogu.com.cn/upload/image_hosting/ir3oamly.png) 当棋盘上的两个六边形格子有一条边重合的时候，我们称两个格子是互相连通的。将从上往下第 $i$ 行、从左到右第 $j$ 个格子称为 $(i, j","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4186"},"statements":[{"statement_type":"Markdown","content":"Jimmy 和 Chen 在下一种奇怪的棋，叫做六形棋。\n\n棋盘由 $N \\times N$ 个六边形格子构成，如下图所示：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/ir3oamly.png)\n\n当棋盘上的两个六边形格子有一条边重合的时候，我们称两个格子是互相连通的。将从上往下第 $i$ 行、从左到右第 $j$ 个格子称为 $(i, j)$。对于一个不在边界上的格子 $(i, j)$，它和 $(i, j + 1)$，$(i, j - 1)$，$(i + 1, j)$，$(i + 1, j - 1)$，$(i - 1, j)$，$(i - 1, j + 1)$ 这 $6$ 个格子互相连通，而边界上的格子只与上述格子中未出界的格子互相连通。\n\n六形棋的游戏规则如下：两人轮流下棋，Jimmy 先手，Jimmy 每次选一个空的格子下一个红色棋子，接下来 Chen 每次选一个空的格子下一个蓝色棋子，依次类推。如果最后 Jimmy 将上下两条红色的边界用红色棋子连通了，那么 Jimmy 胜；相反，如果 Chen 将左右两条蓝色边界用蓝色棋子连通了，那么 Chen 胜。\n\n接下来给出若干个六形棋的棋盘，请你判断每一局是 Jimmy 胜，还是 Chen 胜，还是目前未分出胜负（容易证明，不可能两人都达到获胜条件）。\n\n## Input\n\n本题输入有多组测试数据。\n\n第一行一个正整数 $T$，代表他们下了 $T$ 盘棋。\n\n每组数据的第一行为一个正整数 $N$，代表棋盘的大小。\n\n每组数据的第 $2 \\sim N + 1$ 行，每行 $N$ 个 $-1, 0, 1$ 中的整数，第 $i + 1$ 行的第 $j$ 个整数代表格子 $(i, j)$ 的状态，如果为 $-1$ 则该格子中为蓝色棋子，如果为 $0$ 则该格子为空，如果为 $1$ 则该格子中为红色棋子。\n\n## Output\n\n输出共 $T$ 行，每行一个字符串，表示输入的棋盘对应的局面：如果 Jimmy 胜，则输出 $\\tt{Jimmy}$；如果 Chen 胜，则输出 $\\tt{Chen}$；如果目前未分出胜负，则输出 $\\tt{yet}$。注意：$\\tt{Jimmy}$ 和 $\\tt{Chen}$ 的首字母都需要大写。\n\n[samples]\n\n## Background\n\n本题题面为 2024 年中山市赛版本，在输出格式上与 2023 年安徽省科大国创杯小学组略有区别。\n\n## Note\n\n### 样例解释\n\n在第一个棋盘中，不存在将上下边界连通的红色棋子序列，也不存在将左右边界连通蓝色棋子序列，故目前未分出胜负。\n\n在第二个棋盘中，上下两个边界由 $(1, 3),(2, 3),(3, 3),(4, 3)$ 这些红色棋子连通了，所以 Jimmy 获胜了。\n\n在第三个棋盘中，左右两个边界由 $(3, 1),(2, 2),(1, 3),(1, 4)$ 这些蓝色棋子连通了，所以 Chen 获胜了。\n\n### 数据范围\n\n- 对于 $20\\%$ 的数据，保证 $1 \\leq N \\leq 3$。\n- 对于另外 $40\\%$ 的数据，保证给出的棋局已经分出胜负。\n- 对于 $100\\%$ 的数据，保证 $1 \\leq T \\leq 10$，$1 \\leq N \\leq 100$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4186","tags":["搜索","2023","2024","安徽","广东","连通块","科创活动","小学活动","科大国创杯"],"sample_group":[["3\n4\n0 1 0 -1\n0 -1 1 0\n-1 -1 1 0\n0 0 1 0\n4\n0 1 1 -1\n0 -1 1 0\n-1 -1 1 0\n0 0 1 0\n4\n0 1 -1 -1\n0 -1 1 1\n-1 -1 1 0\n0 0 1 0","yet\nJimmy\nChen"]],"created_at":"2026-03-03 11:09:25"}}