No.3232 Not Tic Tac Toe
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 108
作問者 :
YY-otter
/ テスター :
Arleen
tatesoto
タグ : / 解いたユーザー数 108
作問者 :
問題文最終更新日: 2025-08-15 01:40:25
問題文
正整数 $H,W$ が与えられます。
縦 $H$ マス、横 $W$ マスの盤面であって、以下の条件を満たすようなものを1つ出力してください。
なお、上記の制約のもとで以下の条件をみたすような盤面が必ず存在することが証明できます。
- 全てのマスは
O
かX
である(どちらも英大文字)。 -
O
とX
のどちらもタテ・ヨコ・ナナメに $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
この出力例は以下の画像のような盤面を表します。
この盤面は全てのマスがO
かX
であり、O
とX
のどちらも $3$ 個以上連続して並んでいないため、条件を満たします。
これ以外にも条件を満たす盤面は存在しますが、いずれか1つを出力してください。
サンプル2
入力
3 4
出力例
XOXO XOOX OXOX
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。