题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
六形棋海克斯

题目题干

题目描述

Jimmy 和 Chen 在下一种奇怪的棋,叫做六形棋。ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

棋盘由 N×N 个六边形格子构成,如下图所示:ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

题目描述 Jimmy 和 Chen 在下一种奇怪的棋,叫做六形棋。  棋盘由 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 个格子互相连通,而边界上的格子只与上述格子中未出界的格子互相连通。  六形棋的游戏规则如下:两人轮流下棋,Jimmy 先手,Jimmy 每次选一个空的格子下一个红色棋子,接下来 Chen 每次选一个空的格子下一个蓝色棋子,依次类推。如果最后 Jimmy 将上下两条红色的边界用红色棋子连通了,那么 Jimmy 胜;相反,如果 Chen 将左右两条蓝色边界用蓝色棋子连通了,那么 Chen 胜。  接下来给出若干个六形棋的棋盘,请你判断每一局是 Jimmy 胜,还是 Chen 胜,还是目前未分出胜负(容易证明,不可能两人都达到获胜条件)。  输入格式 本题输入有多组测试数据。  第一行一个正整数 T,代表他们下了 T 盘棋。  每组数据的第一行为一个正整数 N,代表棋盘的大小。  每组数据的第 2∼N+1 行,每行 N 个 −1,0,1 中的整数,第 i+1 行的第 j 个整数代表格子 (i,j) 的状态,如果为 −1 则该格子中为蓝色棋子,如果为 0 则该格子为空,如果为 1 则该格子中为红色棋子。  输出格式 输出共 T 行,每行一个字符串,表示输入的棋盘对应的局面:如果 Jimmy 胜,则输出 Jimmy;如果 Chen 胜,则输出 Chen;如果目前未分出胜负,则输出 yet。注意:Jimmy 和 Chen 的首字母都需要大写。  输入输出样例 输入 #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) 这些红色棋子连通了,所以 Jimmy 获胜了。  在第三个棋盘中,左右两个边界由 (3,1),(2,2),(1,3),(1,4) 这些蓝色棋子连通了,所以 Chen 获胜了。  数据范围 对于 20% 的数据,保证 1≤N≤3。 对于另外 40% 的数据,保证给出的棋局已经分出胜负。 对于 100% 的数据,保证 1≤T≤10,1≤N≤100。ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当棋盘上的两个六边形格子有一条边重合的时候,我们称两个格子是互相连通的。将从上往下第 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 个格子互相连通,而边界上的格子只与上述格子中未出界的格子互相连通。ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

六形棋的游戏规则如下:两人轮流下棋,Jimmy 先手,Jimmy 每次选一个空的格子下一个红色棋子,接下来 Chen 每次选一个空的格子下一个蓝色棋子,依次类推。如果最后 Jimmy 将上下两条红色的边界用红色棋子连通了,那么 Jimmy 胜;相反,如果 Chen 将左右两条蓝色边界用蓝色棋子连通了,那么 Chen 胜。ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来给出若干个六形棋的棋盘,请你判断每一局是 Jimmy 胜,还是 Chen 胜,还是目前未分出胜负(容易证明,不可能两人都达到获胜条件)。ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

本题输入有多组测试数据。ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行一个正整数 T,代表他们下了 T 盘棋。ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

每组数据的第一行为一个正整数 N,代表棋盘的大小。ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

每组数据的第 2∼N+1 行,每行 N 个 −1,0,1 中的整数,第 i+1 行的第 j 个整数代表格子 (i,j) 的状态,如果为 −1 则该格子中为蓝色棋子,如果为 0 则该格子为空,如果为 1 则该格子中为红色棋子。ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

输出共 T 行,每行一个字符串,表示输入的棋盘对应的局面:如果 Jimmy 胜,则输出 Jimmy;如果 Chen 胜,则输出 Chen;如果目前未分出胜负,则输出 yet。注意:Jimmy 和 Chen 的首字母都需要大写。ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入输出样例

输入 #1ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

输出 #1ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

yet
Jimmy
Chen

说明/提示

样例解释

在第一个棋盘中,不存在将上下边界连通的红色棋子序列,也不存在将左右边界连通蓝色棋子序列,故目前未分出胜负。ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在第二个棋盘中,上下两个边界由 (1,3),(2,3),(3,3),(4,3) 这些红色棋子连通了,所以 Jimmy 获胜了。ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在第三个棋盘中,左右两个边界由 (3,1),(2,2),(1,3),(1,4) 这些蓝色棋子连通了,所以 Chen 获胜了。ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据范围

  • 对于 20% 的数据,保证 1≤N≤3。
  • 对于另外 40% 的数据,保证给出的棋局已经分出胜负。
  • 对于 100% 的数据,保证 1≤T≤10,1≤N≤100。

答案解析

相关题目

题目描述 Jimmy 对数字有着异于常人的热爱。有一天,他随便写出来一个数字——04320,然后开始对着这个数字写写画画。他发现,从这个数字中随便选出连续的一段(Jimmy 把这个称为连续子串),有可
题目描述 Jimmy 和 Chen 在下一种奇怪的棋,叫做六形棋。 棋盘由 N×N 个六边形格子构成,如下图所示: 当棋盘上的两个六边形格子有一条边重合的时候,我们称两个格子是互相连通的。将从
题目描述 给定n个物品,其中第i个物品的体积为vi,价值为wi。现在有一个容积为m的背包,要求选择一些物品放入该背包,使得在物品总体积不超过m的前提下价值总和最大。 输入 共n+1行 第1行:m n
题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天
题目描述 有n种物品和一个容量为v的背包,每一种物品无限使用,在不超过背包容量的前提下,求最大价值。 输入 物品种类 n(1≤n≤100)和背包容量 v(1≤v≤100),然后输入每个物品的体积和价
题目描述 医师把XiaoMing带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一
题目描述 有n件物品和容量为m的背包,给出n件物品的重量w以及价值v,还有数量num,求解让装入背包的物品重量不超过背包容量W,且价值V最大 。 输入 第一行输入n、m(1≤n、m≤100),表示n
题目描述 现有N种(N<=10)魔法石和一个容量为V(0<V<200)的背包。第i种魔法石最多有n[i]件可用,每个占用的空间是c[i],价值是w[i]。全部物品总数不超过50.求解
题目描述 爱与愁大神后院里种了 n 棵樱花树,每棵都有美学值 Ci(0≤Ci≤200)。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸,他懂得如何欣赏樱花:一种樱花树看一遍过,一种樱花树最多

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢