#39712: 解題思路
s1100325@stu.ccsh.tp.edu.tw
(CSC)
學校
:
臺北市立中正高級中學
編號 : 193980
來源 : [125.228.142.222]
最後登入時間 ：
2024-05-10 08:36:13
原本的地圖:
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
所以建議可以在上編號時算圍籬