[程式] 圈地面積 最小面積取得相關

看板GameDesign作者 (咬咬嚼嚼猴子口味)時間11年前 (2013/02/22 09:51), 編輯推噓2(201)
留言3則, 3人參與, 最新討論串1/1
感謝大家回復我碰撞與反彈的問題 後來程式開始寫之後 發現跟本沒自己想像中的那麼複雜 就是用簡單的程式去算就可以了 不過現在又多了一個新的難題 要寫一個類似早期遊戲天蠶變那樣在固定的格子裡行走 當劃出一個封閉的圖形之後 就會將裡面的區域佔為己有 現在麻煩的是要怎麼判定所劃出的範圍 還有與現有的區域做結合運算 再加上如果劃出了很複雜的圖形要怎麼判斷 現在想了幾個方法 都不是那麼容易去實作出來 網路上也找不太到相關的討論 (我用了天蠶變 Gals Panic ギャルズパニック 去找過了) 請問各位前輩鄉民 有沒有人做過相關的題目 可以給我幾個方向去研究看看呢? 感謝 -- 樂於當宅男 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.118.185.164

02/22 09:56, , 1F
關鍵字: flood fill, BFS
02/22 09:56, 1F

02/22 10:01, , 2F
感謝 我找看看 :D
02/22 10:01, 2F

02/22 10:04, , 3F
感謝,flood fill剛好也解決我另一個不同卻相關的問題 ^^
02/22 10:04, 3F
文章代碼(AID): #1H9iyJ1k (GameDesign)