JOI logo
第25回日本情報オリンピック 一次予選(第1回)

2025年9月21日
情報オリンピック日本委員会

問題
  oxゲーム (Xs and Os) (配点 100点)
  時間制限 : 2 sec / メモリ制限 : 1024 MB

解説

まず,「全体が同じ文字で揃っている行」が存在するかを調べる. i 行目について,その行のすべてのマス (i,j) (1 ≦ j ≦ N)の文字がマス (i,1) の文字と一致しているならば,i 行目は「全体が同じ文字で揃っている行」である.

同様にして「全体が同じ文字で揃っている列」が存在するかどうかも調べればよい.