1. paizaラーニングトップ
  2. レベルアップ問題集
  3. 幅優先・深さ優先探索メニュー応用編(言語選択)
  4. 問題一覧 JavaScript編
  5. アニメーション JavaScript編

幅優先・深さ優先探索メニュー応用編のサムネイル
アニメーション JavaScript編(paizaランク B 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

n × m のグリッド上でのアニメーション作成をしてみましょう。
このグリッドは、はじめ空きマス '.' または壁のマス '#' から構成されています。
このグリッド上で、1 コマにつき 1 マスずつすべての隣接するマスに流れ出す水のシミュレーションをおこなうことにします。

具体的には、以下のようなシミュレーションになります。ここで、マス (a, b) は上から a 行目、左から b 列目のマスを表します。
・ 1 コマ目では、マス (x, y) にのみ水が存在する。
・ 2 コマ目以降は、前のコマでマス (i, j), (i - 1, j), (i + 1, j), (i, j - 1), (i, j + 1) のいずれかに水が存在したすべての空きマス (i, j) に水が存在する。

水の存在するマスを '+' として、各コマのシミュレーションのようすを、k コマ目まで順番に出力してください。

入力される値

n m x y k
s_1
s_2
...
s_n

・ 1 行目に、グリッドの行数を表す整数 n, グリッドの列数を表す整数 m, 1 コマ目に水が存在するマスの位置を表す整数 x, y, シミュレーションのコマ数を表す整数 k が与えられます。
・ 続く n 行では、グリッドの各行の各マスを表す文字列 s_i が改行区切りで与えられます。(1 ≦ i ≦ n)


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

合計 n × k 行出力してください。

1 コマ目から k コマ目までの各コマについて、コマ数の昇順に n × m のグリッドを入力と同じように文字列の形式で n 行で出力してください。水が存在するマスは '+' とすべきことに注意してください。
コマとコマの間に空行を入れる必要はありません。

また、末尾に改行を入れ、余計な文字を含んではいけません。

条件

すべてのテストケースにおいて、以下の条件をみたします。

・ 1 ≦ n, m, k ≦ 100
・ 1 ≦ x ≦ n
・ 1 ≦ y ≦ m
・ n, m, k, x, y は整数
・ s_i は '.' または '#' からなる長さ m の文字列
・ マス (x, y) は空きマスである (s_x_y = '.')

入力例1

3 3 1 1 7
...
##.
...

出力例1

+..
##.
...
++.
##.
...
+++
##.
...
+++
##+
...
+++
##+
..+
+++
##+
.++
+++
##+
+++

問題一覧へ戻る

ページの先頭へ戻る