michael548566@gmail.com
(王旻玄)
學校
:
不指定學校
編號 : 110975
來源 : [111.243.9.165]
最後登入時間 ：
2024-11-17 21:04:21
我用我之前寫的其中一個AC的程式碼來做說明，程式碼的概念是這樣:
當拔掉木樁的時候，會去連結該木樁上下左右的線，當我想拆除左右連結的線時，會去判斷這條線的上面與下面是否都有木樁，如果有的話就不能拆
當我想拆除上下連結的線時，會去判斷這條線的左邊與右邊是否都有木樁，如果有的話就不能拆
雖然AC了，但這個做法並沒有很精確，應該要維護這個座標的線，他的上下連結狀況與左右連結狀況，都沒有連結才能消掉
下面是一個範例:
m,n = 5
先新增出範例的木樁位置(上面還有4個加入木樁的指令就不截了)
接著在(1,3)與(3,3)加入木樁
再來將(2,2)的木樁拆除，到目前為止都沒問題
再來將(3,3)的木樁拆除，會發現圈起來的線還存在著，因為程式判斷該線的左右兩邊還有木樁存在，但實際上該點早已沒有線與木樁連結
可能測資部分剛好沒有測到這個情況，跟大家提醒一下
a110608@ctes.ylc.edu.tw
(鍾均)
學校
:
不指定學校
編號 : 183626
來源 : [163.27.215.243]
最後登入時間 ：
2023-10-23 10:25:34
我用我之前寫的其中一個AC的程式碼來做說明，程式碼的概念是這樣:
當拔掉木樁的時候，會去連結該木樁上下左右的線，當我想拆除左右連結的線時，會去判斷這條線的上面與下面是否都有木樁，如果有的話就不能拆
當我想拆除上下連結的線時，會去判斷這條線的左邊與右邊是否都有木樁，如果有的話就不能拆
雖然AC了，但這個做法並沒有很精確，應該要維護這個座標的線，他的上下連結狀況與左右連結狀況，都沒有連結才能消掉
下面是一個範例:
m,n = 5
先新增出範例的木樁位置(上面還有4個加入木樁的指令就不截了)
接著在(1,3)與(3,3)加入木樁
再來將(2,2)的木樁拆除，到目前為止都沒問題
再來將(3,3)的木樁拆除，會發現圈起來的線還存在著，因為程式判斷該線的左右兩邊還有木樁存在，但實際上該點早已沒有線與木樁連結
可能測資部分剛好沒有測到這個情況，跟大家提醒一下
這純粹跟你的輸出有關，應該檢查的是你怎麼會輸出正確答案
michael548566@gmail.com
(王旻玄)
學校
:
不指定學校
編號 : 110975
來源 : [111.243.9.165]
最後登入時間 ：
2024-11-17 21:04:21
我用我之前寫的其中一個AC的程式碼來做說明，程式碼的概念是這樣:
當拔掉木樁的時候，會去連結該木樁上下左右的線，當我想拆除左右連結的線時，會去判斷這條線的上面與下面是否都有木樁，如果有的話就不能拆
當我想拆除上下連結的線時，會去判斷這條線的左邊與右邊是否都有木樁，如果有的話就不能拆
雖然AC了，但這個做法並沒有很精確，應該要維護這個座標的線，他的上下連結狀況與左右連結狀況，都沒有連結才能消掉
下面是一個範例:
m,n = 5
先新增出範例的木樁位置(上面還有4個加入木樁的指令就不截了)
接著在(1,3)與(3,3)加入木樁
再來將(2,2)的木樁拆除，到目前為止都沒問題
再來將(3,3)的木樁拆除，會發現圈起來的線還存在著，因為程式判斷該線的左右兩邊還有木樁存在，但實際上該點早已沒有線與木樁連結
可能測資部分剛好沒有測到這個情況，跟大家提醒一下
這純粹跟你的輸出有關，應該檢查的是你怎麼會輸出正確答案
我的輸出是錯的阿，就是單純測資剛好沒有測到上面的情況才AC的