問題一覧 > 通常問題

No.2432 Flip and Move

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 56
作問者 : tassei903tassei903 / テスター : noya2noya2 👑 potato167potato167 ponjuiceponjuice
3 ProblemId : 9918 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-08-14 18:16:33

問題文

H×WH \times W のグリッドがあり、各マスには白か黒かの色が塗られます。 上から ii 行目、左から jj 列目のマスを (i,j)(i,j) と書きます。
このマスの上に置いた色塗り替えロボットを何回か動作させることで、マスの色が変化します。

ロボットの状態としては、今いるマス、上下の向き(上向き、下向き)、左右の向き(左向き、右向き)があります。
ロボットはグリッドの外に進むことはできません。

11 回の動作でロボットは以下のことを順に行います。

  • 現在いるマスの色を反転する。(白なら黒に、黒なら白にする)
  • 現在の上下の向きに11 マス進めるとき、 11 マス進む。進めないとき、上下の向きを反転して、そのマスにとどまる。
  • 現在の左右の向きに11 マス進めるとき、 11 マス進む。進めないとき、左右の向きを反転して、そのマスにとどまる。

はじめ、すべてのマスは白色に塗られ、ロボットはマス (1,1)(1, 1)に置かれ、上下の向きは下向き、左右の向きは右向きです。

ロボットを KK 回動作させるとき、最終的な各マスの色を答えてください。

入力

H WH\ W
KK

  • 1H1 \le H
  • 1W1 \le W
  • H×W106H \times W \le 10^6
  • 1K10181 \le K \le 10^{18}
  • 入力はすべて整数

出力

マス (i,j)(i, j) の色を Si,jS_{i, j}と置き、白のときは Si,j=S_{i, j} = .、 黒のときは Si,j=S_{i, j} = #とします。
このとき、以下の形式で出力してください。
S1,1S1,2S1,WS_{1,1} S_{1,2}\ldots S_{1,W}
S2,1S2,2S2,WS_{2,1} S_{2,2}\ldots S_{2,W}
\vdots
SH,1SH,2SH,WS_{H,1} S_{H,2}\ldots S_{H,W}

サンプル

サンプル1
入力
2 3
4
出力
#.#
.##

ロボットはマス(1,1)(1, 1), (2,2)(2, 2), (2,3)(2, 3), (1,3)(1, 3)の順に色を反転します。

サンプル2
入力
2 2
3
出力
#.
..

ロボットはマス(1,1)(1, 1), (2,2)(2, 2), (2,2)(2, 2)の順に色を反転します。

サンプル3
入力
11 7
1024
出力
###..##
##.##.#
#.####.
.#####.
.####.#
#.##.##
##..###
##..###
#.##.##
.####.#
..####.

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