#39713: 解題思路


s1100325@stu.ccsh.tp.edu.tw (CSC)

學校 : 臺北市立中正高級中學
編號 : 193980
來源 : [211.72.92.94]
最後登入時間 :
2024-04-12 22:30:31
k930. P7. 興建圍籬 (Fence) -- 2022年8月TOI新手同好會 | From: [125.228.142.222] | 發表日期 : 2024-03-22 10:02

原本的地圖:

0 0 0 0 0 0 0
0 1 1 0 1 1 0
0 1 1 1 0 1 0
0 1 0 1 0 0 0
0 1 1 1 0 0 0
0 0 0 0 0 0 0

先判定哪些是一堆,並上編號

0 0 0 0 0 0 0
0 2 2 0 3 3 0
0 2 2 2 0 3 0
0 2 0 2 0 0 0
0 2 2 2 0 0 0
0 0 0 0 0 0 0

再依據編號算圍籬數

如果上編號跟算圍籬分兩個for,基本上一定會TLE

所以建議可以在上編號時算圍籬

 
ZeroJudge Forum