a201:
2. 動線安排
內容
你是一個遊樂園展場的管理員，展場是一個 m×n的矩形，可以使用木樁和線來排動線，你可以有兩種操作
- 加入木樁 r c 0
加一木樁在 (r,c),並且向他的上下左右盡量找離最近的木樁連線, 題目保證 (r,c)上一定沒有木樁, 若 (r,c)有線經過則先將那些線拆掉後再來連線 - 移除木樁 r c 1
(r,c)拔木樁, 並把他的線也拔掉, 保證 (r,c)上一定有木樁
總共有 h次操作，輸出過程中有線和有木樁佔據空間的面積最大是多少, 以及 h次操作後有線和有木樁佔據空間的面積
輸入說明
第一行輸入三個正整數 m, n和 h代表展場範圍是 m×n, 並且有 h筆操作。
接下來會有 h行，每一行都有三個非負整數 r, c, t，代表在位置(r,c)執行操作t
數字範圍
- 1≤m,n≤100
- 1≤h≤200
子題配分
- (50%): m = 1
- (50%): 無額外限制
輸出說明
輸出兩個數字
第一個數字表示，操作過程中有線和有木樁佔據空間的面積最大值
第二個數字表示，操作結束後有線和有木樁佔據空間的面積
範例輸入
#1
3 5 6 0 0 0 0 2 0 2 2 0 2 0 0 2 4 0 2 2 1
範例輸出
#1
10 6
範例輸入
#2
5 5 7 2 2 0 2 4 0 4 4 0 4 0 0 0 3 0 4 3 0 4 3 1
範例輸出
#2
12 7
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 0.5s , <1K
公開 測資點#2 (5%): 0.5s , <1M
公開 測資點#3 (5%): 0.5s , <1M
公開 測資點#4 (5%): 0.5s , <1K
公開 測資點#5 (5%): 0.5s , <1M
公開 測資點#6 (5%): 0.5s , <1K
公開 測資點#7 (5%): 0.5s , <1K
公開 測資點#8 (5%): 0.5s , <1M
公開 測資點#9 (5%): 0.5s , <1K
公開 測資點#10 (5%): 0.5s , <1M
公開 測資點#11 (5%): 0.5s , <1M
公開 測資點#12 (5%): 0.5s , <1M
公開 測資點#13 (5%): 0.5s , <1M
公開 測資點#14 (5%): 0.5s , <1M
公開 測資點#15 (5%): 0.5s , <1M
公開 測資點#16 (5%): 0.5s , <1M
公開 測資點#17 (5%): 0.5s , <1M
公開 測資點#18 (5%): 0.5s , <1K
公開 測資點#19 (5%): 0.5s , <1M
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 0.5s , <1K
公開 測資點#2 (5%): 0.5s , <1M
公開 測資點#3 (5%): 0.5s , <1M
公開 測資點#4 (5%): 0.5s , <1K
公開 測資點#5 (5%): 0.5s , <1M
公開 測資點#6 (5%): 0.5s , <1K
公開 測資點#7 (5%): 0.5s , <1K
公開 測資點#8 (5%): 0.5s , <1M
公開 測資點#9 (5%): 0.5s , <1K
公開 測資點#10 (5%): 0.5s , <1M
公開 測資點#11 (5%): 0.5s , <1M
公開 測資點#12 (5%): 0.5s , <1M
公開 測資點#13 (5%): 0.5s , <1M
公開 測資點#14 (5%): 0.5s , <1M
公開 測資點#15 (5%): 0.5s , <1M
公開 測資點#16 (5%): 0.5s , <1M
公開 測資點#17 (5%): 0.5s , <1M
公開 測資點#18 (5%): 0.5s , <1K
公開 測資點#19 (5%): 0.5s , <1M
提示 ：
出處:
2021年11月APCScthbst (吳宗達)
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||