No.3232 Not Tic Tac Toe
レベル :  / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
            : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
            
タグ : / 解いたユーザー数 110
作問者 : YY-otter
            
            / テスター :
YY-otter
            
            / テスター :
            
             Arleen
Arleen
            
             tatesoto
tatesoto
            
            
        
        
        タグ : / 解いたユーザー数 110
作問者 :
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。
