D - oxゲーム (Xs and Os)
Editorial
/


Time Limit: 2 sec / Memory Limit: 1024 MiB
配点: {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
を出力する.