你是一個遊樂園展場的管理員,展場是一個 $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 |
42827 | 010521@mail. ... (Terry practice ...) | g596 | 100 | 2024-10-06 14:46 | |
41709 | leeguanhan09 ... (李冠翰) | g596 | 137 | 2024-08-19 14:55 | |
38781 | edoctopus322 ... (Moon Jam) | g596 | 678 | 2023-12-23 13:25 | |
43485 | toseanlin@gm ... (Dr. SeanXD) | g596 | 36 | 2024-10-19 12:40 | |
42867 | alen24816@gm ... (AlenLU(軟工一014呂宥...) | g596 | 368 | 2024-10-11 04:34 |