AT_joi2026_yo1a_d.oxゲーム (Xs and Os)
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一个 N 行 N 列的网格。我们将从上到下第 i 行(1≤i≤N)、从左到右第 j 列(1≤j≤N)的格子记为 (i,j)。在格子 (i,j) 上写有字符 Ci,j。这里,Ci,j 只可能是 o 或 x。
如果存在“全体都为相同字母的某一行”或者“全体都为相同字母的某一列”,则输出 Yes,否则输出 No。
输入格式
输入按照以下格式给出。
N
C1,1 C1,2 ⋯ C1,N
C2,1 C2,2 ⋯ C2,N
⋮
CN,1 CN,2 ⋯ CN,N
输出格式
如果存在“全体都为相同字母的某一行”或者“全体都为相同字母的某一列”,则输出 Yes,否则输出 No。
除了答案外不要输出任何内容(例如,不要输出提示输入的文本)。
关于输出格式,你可以参考练习题或其解答示例。
输入输出样例
输入#1
3 o x x o o x o x o
输出#1
Yes
输入#2
4 o x x x x o x x x x o x x x x o
输出#2
No
输入#3
6 x x o o x x x o x x o x o x x x x o o x x x x o x o x x o x x x o o x x
输出#3
No
输入#4
10 o x o o o x o x o x o o x o o x o o o x x o o x o o o x x x o o o x o o x o x x o o o o o o o x o x x x x x x x x x x x o o o x o o o o o x o o o x o o o o o x o o o x o o x x o x o x o o o o x o o x
输出#4
Yes
说明/提示
样例解释 1
C1,1=o,C2,1=o,C3,1=o,因此第 1 列的字符全部为 o,输出 Yes。
样例解释 2
- 没有某一行全部为相同字符。
- 没有某一列全部为相同字符。
因此输出 No。
样例解释 3
- 没有某一行全部为相同字符。
- 没有某一列全部为相同字符。
因此输出 No。
样例解释 4
第 10 列和第 6 行全部都是相同字符,因此输出 Yes。
数据范围
- 1≤N≤100。
- Ci,j 仅为
o或x(1≤i≤N,1≤j≤N)。 - N 是整数。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?