758 . 病毒傳染
TopCoder
Tags
Description
一間教室裡面有 $N$ 行 $M$ 列的座位，有些座位坐著學生，有一些座位則是空的。第一天的時候，一個坐在第 $s$ 橫列第 $t$ 直行的學生生病了，接下來的每一天，坐在生病同學前後左右的學生都會生病，而生過病的同學會產生抵抗力，因此不會重複生病。請計算出每位同學會在第幾天生病。
Input Format
輸入第一行有兩個正整數 $N$ 和 $M$，代表教室的大小。第二行有兩個正整數 $s, t$，代表第一個生病的學生的位置。接下來 $N$ 行，第 $i$ 行有一個字串代表座位第 $i$ 橫列的狀況，若該列第 $j$ 直行的座位沒有學生，則第 $j$ 個字元為 X，否則為 .。
- $1 \le N \le 500$
- $1 \le M \le 500$
- $1 \le s \le N$
- $1 \le t \le M$
- 保證一開始生病學生的座位不是空座位
Output Format
輸出有 $N$ 行，第 $i$ 行有第 $i$ 橫列的學生狀況，包含 $M$ 個空格分隔的整數，如果對應的學生在第 $x$ 天生病，則輸出 $x$，若該位置沒有學生或該學生永遠不會生病則輸出 -1。
Sample Input 1
3 3
2 2
.X.
...
X..
2 2
.X.
...
X..
Sample Output 1
3 -1 3
2 1 2
-1 2 3
2 1 2
-1 2 3
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 0~17 | 無額外限制 | 100 |