← 返回题目列表

AtCoder · joi2026_yo1a_d

D. 牛游戏(Xs 和 Os)

中文机器翻译题面 查看原题

配点: {100} 点

問題文

N 行 N 有一个柱子正方形,从这个正方形的顶部 i 行目 (1\leqq i \leqq N) ,从左起 j 列目 (1\leqq j \leqq N) 它被称为 (i,j) 。鳟鱼 (i,j) 是一个字符 C_{i,j} 。这里 C_{i,j} 是 您也可以写 o 或 至少 x 。

如果存在“完全由相同字符组成的行”或“完全由相同字符组成的列” Yes ,否则 No 。

制約

  • 1\leqq N \leqq 100.
  • C_{i,j} 是 您也可以写 o 或 x (1\leqq i \leqq N,1\leqq j \leqq N).
  • N 是整数。 输出

入力

输入按以下格式给出。

N
C_{1,1} C_{1,2} \cdots C_{1,N}
C_{2,1} C_{2,2} \cdots C_{2,N}
\vdots
C_{N,1} C_{N,2} \cdots C_{N,N}

出力

如果存在“完全由相同字符组成的行”或“完全由相同字符组成的列” Yes ,否则 No 。

请考虑固定短语。请注意,链接每年都会发生变化。

除了答案之外不输出任何内容。 (不要输出提示输入的文本。)

关于答案格式,练习题和示例答案 您可以参考 。


入力例 1

3
o x x
o o x
o x o

出力例 1

Yes

C_{1,1} = \mathtt{o},C_{2,1} = \mathtt{o},C_{3,1} = \mathtt{o} 和1 列中的所有字符 o 。因此 Yes 。 你只需要砍掉


入力例 2

4
o x x x
x o x x
x x o x
x x x o

出力例 2

No
  • 没有完全由相同字符组成的行。
  • 不存在完全由相同字符组成的列。

因此 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
  • 没有完全由相同字符组成的行。
  • 不存在完全由相同字符组成的列。

因此 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

10 列和 6 每行都由相同的字符组成,因此 Yes 。 你只需要砍掉