P7190: 喷泉

---

【题目描述】

【题目描述】
考虑一个由N行和M列组成的网格，其中每个单元格代表空气、石头或水。每一秒钟，水都会以以下方式扩散:
1、如果一个水单元在空气单元的正上方，那么空气单元在下一秒就会变成水。
2、如果一个水单元在石头单元的正上方，那么水单元左边或右边的空气单元会在下一秒变成水。
几秒钟后，水就会停止扩散。显示网格在发生这种情况时的样子。你可以假设所有网格外的细胞都表现为空气细胞;例如，如果一个水细胞是在最底部的行，那么它的水将不会扩散到两侧。
【输入】
第一行包含两个整数N和M (2≤N,M≤50)，表示网格中的行数和列数。
以下N行中的每一行都包含一个长度为M的字符串S． 字符串S表示网格中的一行。它由符号“.”（空气）、“#”（石头）和“V”（水）组成。
【输出】
输出N行，每一行由长度为M的字符串组成，表水停止扩散时的网格。
【输入采样1】
5 7
...V...
.......
.......
...#...
..###..
【输出采样1】
...V...
...V...
..VVV..
.VV#VV.
.V###V.
【采样输入2】
12 14
....V...V.....
..............
..............
..............
...#########..
.......#......
.......#.#....
.......#####..
........###...
........#.#...
........#.#...
##############
【采样输出2】
....V...V.....
....V...V.....
....V...V.....
..VVVVVVVVVVV.
..V#########V.
..V....#....V.
..V....#.#..V.
..V....#####V.
..V.....###.V.
..V.....#.#.V.
VVVVVVVV#.#VVV
##############
 

题目类型~

初级 难度2.0 

咻咻~

提交答案 状态 返回