你是一個遊樂園展場的管理員,展場是一個 $m \times n$ 的矩形,可以使用木樁和線來排動線,你可以有兩種操作
總共有 $h$ 次操作,輸出過程中有線和有木樁佔據空間的面積最大是多少, 以及 $h$ 次操作後有線和有木樁佔據空間的面積
第一行輸入三個正整數 $m$, $n$ 和 $h$ 代表展場範圍是 $m \times n$, 並且有 $h$ 筆操作。
接下來會有 $h$ 行,每一行都有三個非負整數 $r$, $c$, $t$,代表在位置 $(r, c)$ 執行操作 $t$
數字範圍
子題配分
輸出兩個數字
第一個數字表示,操作過程中有線和有木樁佔據空間的面積最大值
第二個數字表示,操作結束後有線和有木樁佔據空間的面積
3 5 6 0 0 0 0 2 0 2 2 0 2 0 0 2 4 0 2 2 1
10 6
5 5 7 2 2 0 2 4 0 4 4 0 4 0 0 0 3 0 4 3 0 4 3 1
12 7
範例測資 #1
1
ID | User | Problem | Subject | Hit | Post Date |
34517 |
|
g596 | 122 | 2023-03-26 22:31 | |
34497 |
|
g596 | 126 | 2023-03-26 18:50 | |
33718 |
|
g596 | 281 | 2023-01-25 21:36 | |
32775 |
|
g596 | 313 | 2022-11-05 17:28 | |
29247 | alan8656(阿伯) | g596 | 707 | 2022-02-08 22:20 |