你是一個遊樂園展場的管理員,展場是一個 $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
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
38781 | edoctopus322 ... (Moon Jam) | g596 | 231 | 2023-12-23 13:25 | |
37782 | zhoudaniel02 ... (周孝倫) | g596 | 304 | 2023-10-07 17:24 | |
34517 | willy633526@ ... (ByTech) | g596 | 461 | 2023-03-26 22:31 | |
34497 | luray0601@gm ... (QWERTYPIG) | g596 | 523 | 2023-03-26 18:50 | |
33718 | a110608@ctes ... (鍾均) | g596 | 730 | 2023-01-25 21:36 |