583 . 自由落體
TopCoder
Tags
Description
小德是個物理學家，最近在研究關於自由落體的物理問題：
他有一個 $n \times m$ 的矩陣，方陣之中有三種元素：
.代表沒有東西*是石頭o是一種特殊、可以飄浮在空中的障礙物
由於地心引力的影響，石頭會一直往下掉，直到掉到最底下那一排、遇到障礙物、或是遇到一顆已經無法在往下移動的石頭為止。
現在小德隨意地排列了矩陣裡的元素，你可以幫助他模擬地心引力作用結束後的狀態嗎？
Input Format
第一行包含一個正整數 $t\ (1 \le t \le 100)$，代表測資的數量。
每一筆測資的第一行包含兩個整數 $n, m\ (1\le n,m\le 50)$ 代表矩陣的大小。
接下來的 $n$ 行中，每行有 $m$ 個字元，每一個字元皆為 .、*、o 三者之一，分別代表沒東西、石頭與障礙物。
Output Format
對每一筆測資請輸出矩陣最後的模樣，格式比照輸入，每筆測資的輸出之間以換行分隔。
Sample Input 1
3
6 10
.*.*....*.
.*.......*
...o....o.
.*.*....*.
..........
.o......o*
2 9
...***ooo
.*o.*o.*o
5 5
*****
*....
*****
....*
*****
6 10
.*.*....*.
.*.......*
...o....o.
.*.*....*.
..........
.o......o*
2 9
...***ooo
.*o.*o.*o
5 5
*****
*....
*****
....*
*****
Sample Output 1
..........
...*....*.
.*.o....o.
.*........
.*......**
.o.*....o*
....**ooo
.*o**o.*o
.....
*...*
*****
*****
*****
...*....*.
.*.o....o.
.*........
.*......**
.o.*....o*
....**ooo
.*o**o.*o
.....
*...*
*****
*****
*****
Hints
Problem Source
CodeForces 1669G
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 0~10 | 無額外限制 | 100 |