Skip to content
Sign in

oxゲーム (Xs and Os)

Unrated
日本語

Language

Contribute a translation
Time limit
2000 ms
Memory limit
1024 MB
Submissions
0
Correct
0
Solved by
0
AC rate
—

Statement

\(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 を出力せよ．

Constraints

  • \(1\leqq N \leqq 100\)．
  • \(C_{i,j}\) は o か x のいずれかである (\(1\leqq i \leqq N\)，\(1\leqq j \leqq N\))．
  • \(N\) は整数である．

Input

入力は以下の形式で与えられる．

\(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}\)

Output

「全体が同じ文字で揃っている行」または「全体が同じ文字で揃っている列」が存在するならば Yes を，そうでないならば No を出力せよ．

答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)

解答形式については，練習問題やその解答例 を参考にしても良い．

Examples

Sample input 1
3
o x x
o o x
o x o
Sample output 1
Yes

\(C_{1,1} = \mathtt{o}\)，\(C_{2,1} = \mathtt{o}\)，\(C_{3,1} = \mathtt{o}\) であり，\(1\) 列目の文字はすべて o である．したがって Yes を出力する．

Sample input 2
4
o x x x
x o x x
x x o x
x x x o
Sample output 2
No
  • 全体が同じ文字で揃っている行は存在しない．
  • 全体が同じ文字で揃っている列は存在しない．

したがって No を出力する．

Sample input 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
Sample output 3
No
  • 全体が同じ文字で揃っている行は存在しない．
  • 全体が同じ文字で揃っている列は存在しない．

したがって No を出力する．

Sample input 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
Sample output 4
Yes

\(10\) 列目と \(6\) 行目はそれぞれ全体が同じ文字で揃っているので， Yes を出力する．

Notes

JOI 2026 · JCIOI · CC BY-SA 4.0

Tags

No tags yet

Source