1015 . 畫家
TopCoder
Tags
Description
小方塊有一張空白的長方形表格，這格表個有 $w \times h$ 個格子，每個格子都是單位邊長的正方形。如果我們把左下角作為二維座標的原點，整張表個會佔據滿足 $0 \leq x \leq w$ 與 $0 \leq y \leq h$ 的區域。我們用格子 $(u, v)$ 代表區域滿足 $u \leq x \leq u + 1$ 與 $v \leq y \leq v + 1$ 的正方形。
小方塊之前只用直線畫了一張傑作，在每一步當中，他從格子 $(x_1, y_1)$ 與格子 $(x_2, y_2)$ 的中心為端點畫了一條線段，每個與這個線段有相交的格子都會被塗上這條線的顏色，如果發生 $(x_1, y_1) = (x_2, y_2)$ 的狀況，這條線會退化成一個點，這時候只有格子 $(x_1, y_1)$ 會被塗上顏色。
然而，小方塊把這幅畫作弄丟了，所幸他還有原本作畫的操作紀錄，你能將他的傑作復原嗎？
Input Format
輸入的第一行有三個整數 $n, w, h$，代表所有作畫的操作、網格的寬度與高度。接下來有的 $n$ 行，每一行有四個整數與一個大寫英文字母字元 $x_1, y_1, x_2, y_2, c$，代表這次操作中，小方塊畫了一條以格子 $(x_1, y_1)$ 與格子 $(x_2, y_2)$ 的中心為端點的線段，這條線的顏色是 $c$。所有的操作是按照順序輸入的。
- $1 \leq n, w, h \leq 5000$
- 對於所有操作 $0 \leq x_1, x_2 < w$ 與 $0 \leq y_1, y_2 < h$。
Output Format
你需要輸出 $h$ 行，每行有 $w$ 個字元（不含結尾的空白字元）
第 $i$ 行的第 $j$ 個字元（皆從 1 開始數起）要是格子 $(h - i, j - 1)$ 的顏色。
如果某個格子從來都沒有被著色過，對於該格子請輸出一個點（$\texttt{.}$）作為他的顏色。
Sample Input 1
5 10 10 0 0 9 9 A 1 2 3 4 B 1 8 7 1 C 2 8 9 8 D 8 1 8 1 E
Sample Output 1
........AA .CDDDDDDDD .CC...AAA. ..CC.AAA.. ...CCAA... ..BBCC.... .BBBACC... .BBA..CC.. AAA....CE. AA........
Hints
Problem Source
Subtasks
| No. | Testdata Range | Score |
|---|