a406. APCS 2021/11：動線安排 (ZeroJudge g596)

題目描述

一開始 m×n 展場沒有木樁與線。依序執行 h 次操作：

• (r,c,0)：在該格加入木樁。若原有線穿過此格，先拆除那些整條線。再分別往上、下、左、右找最近的木樁，找到者各以直線連接。
• (r,c,1)：移除該格木樁，以及以該樁為端點的所有線；不把兩旁的木樁自動重新連起來。 線只能水平或垂直，各格只要有木樁或至少一條線經過，就佔用面積 1；交叉或重疊不重複計算。求各次操作後佔用面積的最大值，以及所有操作後的面積。

輸入格式

第一行為 m、n、h，1 ≤ m,n ≤ 100，1 ≤ h ≤ 200。接著 h 行各為 r、c、t，0 ≤ r < m，0 ≤ c < n，t 為 0 或 1。加入時保證該格沒有木樁，移除時保證該格有木樁。

輸出格式

分兩行輸出最大佔用面積與最終佔用面積。

來源：ZeroJudge g596