Re: [程式] 模擬城市的電線連接判斷是怎麼做的阿???
※ 引述《coldsnap (風雲再起)》之銘言:
: ※ 引述《chenglap (無想流流星拳)》之銘言:
: : 慮這問題, 只要節省了「尋找最短路線」這個要求, 你就會發覺你
: : 不需要用那麼複雜的 algorithm 了.
: : 一開始把這問題想成是「路徑尋找」的問題就是盲點, 那會誤導你
: : 解決問題的方向的.
: 我不是學程式的,但是我的想法是
: 每個小區塊大小是1,並帶有一個數值0或1,0沒電,1有電
: 所以只要檢查旁邊相鄰的區塊是0還是1就好,全部區塊加起來<150就沒問題(電廠算)
: 而這個動作只有在建築區塊新增或減少的時候檢查
: 這樣會不會比較簡單?
問題是這樣:
1. 你要從哪一點開始檢查?
這是最基本的問題, 比方說, 你從左上方開始檢查, 而你的發電廠
是在右下方的, 依上述的檢查方式, 則全地圖無電.
2. 如果是從增減那一點檢查, 那麼減少的時候的影響怎計算?
最明顯的是剪電線的時候, 因為你一剪電線, 不僅是那一格受影響
, 很可能一整個區域都是靠那唯一一條電線去駁. 但是你如果只是
那一格設成 0, 那格外的其他格還是 1, 所以結果會變成, 剪了電
線還是被視為通電.
3. 如果區塊的數量大於 150 的時候, 那麼你決定哪些有電, 哪些要
沒電?
--
基於飲水思源的理念, 還是該打的廣告,
hkday.net --- 碩果僅存還願意和其他地區轉信的香港 BBS
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.252.90.21
推
07/12 18:29, , 1F
07/12 18:29, 1F
→
07/12 18:30, , 2F
07/12 18:30, 2F
→
07/12 18:31, , 3F
07/12 18:31, 3F
網絡遊戲的伺服器運作, 從來都不應該受玩者是否連上影響.
※ 編輯: chenglap 來自: 218.252.90.21 (07/12 19:11)
推
07/13 01:19, , 4F
07/13 01:19, 4F
→
07/13 01:19, , 5F
07/13 01:19, 5F
→
07/13 09:00, , 6F
07/13 09:00, 6F
→
08/05 15:13, , 7F
08/05 15:13, 7F
→
08/05 15:13, , 8F
08/05 15:13, 8F
討論串 (同標題文章)