推 kawasumimai:如果每個建築物都有另外的布林值儲存是否連接 07/09 18:22
→ kawasumimai:只要跟自己相關一層的有人的布林是Yes就一樣弄成Yes 07/09 18:23
→ kawasumimai:這樣OK嘛？ 07/09 18:23
推 dsmwang:覺得在蓋建物或是電線時，判斷一次布林值存起來就好了 07/09 20:23
→ yhn0tgb60:蓋建築物時 不會有太大的問題 07/10 00:04
→ yhn0tgb60:重點是拆電線時 問題就出來了 07/10 00:05
→ yhn0tgb60:怎麼知道我拆了中間某一個電線後 07/10 00:06
→ yhn0tgb60:有哪些建築物 從有接到發電廠 變成沒接到發電廠 ??? 07/10 00:06
→ yhn0tgb60:畢竟 電線是可以隨便亂蓋的 07/10 00:07
→ yhn0tgb60:而建築物接到發電廠的路 也不只一條 07/10 00:08
→ yhn0tgb60:我要知道 拆了一個電線後 會對哪些建築物產生影響 07/10 00:08
→ yhn0tgb60:除了對每一個建築物去跑 尋路程式確定是否有連到發電廠 07/10 00:09
→ yhn0tgb60:是否有更好的方法 ??? 07/10 00:09
→ yhn0tgb60:相對的 加蓋電線時 也會有相對的問題 07/10 00:10
推 terrylchen:用一個跟整個地圖一樣大的二維陣列來儲存每一個點的布 07/10 01:23
→ terrylchen:林值，這樣不知道ok不ok... 07/10 01:24
→ terrylchen:不過檢查有沒有連線似乎很麻煩... 07/10 01:25
推 scars:你的起點跟終點似乎弄反了 從電廠起始跑BFS試試 07/10 07:21