問題一覧 > 通常問題

No.3232 Not Tic Tac Toe

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 108
作問者 : YY-otter / テスター : Arleen tatesoto
ProblemId : 11134 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-08-15 01:40:25

問題文

正整数 $H,W$ が与えられます。
縦 $H$ マス、横 $W$ マスの盤面であって、以下の条件を満たすようなものを1つ出力してください。
なお、上記の制約のもとで以下の条件をみたすような盤面が必ず存在することが証明できます。

条件:
  • 全てのマスはOXである(どちらも英大文字)。
  • OXのどちらもタテ・ヨコ・ナナメに $3$ 個以上連続して並ばない。
    より正確には、左から $x$ マス目、上から $y$ マス目のマスの文字を $c_{x,y}(1\leq x\leq W,1\leq y\leq H)$ とする。
    このとき、以下のいずれかを満たすような $(x,y)$ の組が存在しない。
    • $x\leq W-2$ であり、$c_{x,y}=c_{x+1,y}=c_{x+2,y}$
    • $y\leq H-2$ であり、$c_{x,y}=c_{x,y+1}=c_{x,y+2}$
    • $x\leq W-2,y\leq H-2$ であり、$c_{x,y}=c_{x+1,y+1}=c_{x+2,y+2}$
    • $x\leq W-2,y\leq H-2$ であり、$c_{x,y+2}=c_{x+1,y+1}=c_{x+2,y}$

入力

$H\ W$
  • $1\leq H,W\leq 3000$
  • 入力はすべて整数

出力

条件を満たす盤面を、各行 $W$ 文字で $H$ 行出力してください(詳細は出力例を確認してください)。
最後に改行してください。

サンプル

サンプル1
入力
3 3
出力例
XOO
OXX
OXO

この出力例は以下の画像のような盤面を表します。

この盤面は全てのマスがOXであり、OXのどちらも $3$ 個以上連続して並んでいないため、条件を満たします。
これ以外にも条件を満たす盤面は存在しますが、いずれか1つを出力してください。

サンプル2
入力
3 4
出力例
XOXO
XOOX
OXOX

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。