[中山市赛 2024/科大国创杯小学组 2023] 六形棋/海克斯

Luogu
IDLGB4186
Time1000ms
Memory512MB
DifficultyP3
搜索20232024安徽广东连通块科创活动小学活动科大国创杯
Jimmy 和 Chen 在下一种奇怪的棋,叫做六形棋。 棋盘由 $N \times N$ 个六边形格子构成,如下图所示: ![](https://cdn.luogu.com.cn/upload/image_hosting/ir3oamly.png) 当棋盘上的两个六边形格子有一条边重合的时候,我们称两个格子是互相连通的。将从上往下第 $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$ 个格子互相连通,而边界上的格子只与上述格子中未出界的格子互相连通。 六形棋的游戏规则如下:两人轮流下棋,Jimmy 先手,Jimmy 每次选一个空的格子下一个红色棋子,接下来 Chen 每次选一个空的格子下一个蓝色棋子,依次类推。如果最后 Jimmy 将上下两条红色的边界用红色棋子连通了,那么 Jimmy 胜;相反,如果 Chen 将左右两条蓝色边界用蓝色棋子连通了,那么 Chen 胜。 接下来给出若干个六形棋的棋盘,请你判断每一局是 Jimmy 胜,还是 Chen 胜,还是目前未分出胜负(容易证明,不可能两人都达到获胜条件)。 ## Input 本题输入有多组测试数据。 第一行一个正整数 $T$,代表他们下了 $T$ 盘棋。 每组数据的第一行为一个正整数 $N$,代表棋盘的大小。 每组数据的第 $2 \sim N + 1$ 行,每行 $N$ 个 $-1, 0, 1$ 中的整数,第 $i + 1$ 行的第 $j$ 个整数代表格子 $(i, j)$ 的状态,如果为 $-1$ 则该格子中为蓝色棋子,如果为 $0$ 则该格子为空,如果为 $1$ 则该格子中为红色棋子。 ## Output 输出共 $T$ 行,每行一个字符串,表示输入的棋盘对应的局面:如果 Jimmy 胜,则输出 $\tt{Jimmy}$;如果 Chen 胜,则输出 $\tt{Chen}$;如果目前未分出胜负,则输出 $\tt{yet}$。注意:$\tt{Jimmy}$ 和 $\tt{Chen}$ 的首字母都需要大写。 [samples] ## Background 本题题面为 2024 年中山市赛版本,在输出格式上与 2023 年安徽省科大国创杯小学组略有区别。 ## Note ### 样例解释 在第一个棋盘中,不存在将上下边界连通的红色棋子序列,也不存在将左右边界连通蓝色棋子序列,故目前未分出胜负。 在第二个棋盘中,上下两个边界由 $(1, 3),(2, 3),(3, 3),(4, 3)$ 这些红色棋子连通了,所以 Jimmy 获胜了。 在第三个棋盘中,左右两个边界由 $(3, 1),(2, 2),(1, 3),(1, 4)$ 这些蓝色棋子连通了,所以 Chen 获胜了。 ### 数据范围 - 对于 $20\%$ 的数据,保证 $1 \leq N \leq 3$。 - 对于另外 $40\%$ 的数据,保证给出的棋局已经分出胜负。 - 对于 $100\%$ 的数据,保证 $1 \leq T \leq 10$,$1 \leq N \leq 100$。
Samples
Input #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
Output #1
yet
Jimmy
Chen
API Response (JSON)
{
  "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...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments