作者euph (咬咬嚼嚼猴子口味)
看板GameDesign
标题[程式] 圈地面积 最小面积取得相关
时间Fri Feb 22 09:51:13 2013
感谢大家回复我碰撞与反弹的问题
後来程式开始写之後 发现跟本没自己想像中的那麽复杂
就是用简单的程式去算就可以了
不过现在又多了一个新的难题
要写一个类似早期游戏天蚕变那样在固定的格子里行走
当划出一个封闭的图形之後 就会将里面的区域占为己有
现在麻烦的是要怎麽判定所划出的范围 还有与现有的区域做结合运算
再加上如果划出了很复杂的图形要怎麽判断
现在想了几个方法 都不是那麽容易去实作出来
网路上也找不太到相关的讨论 (我用了天蚕变 Gals Panic ギャルズパニック 去找过了)
请问各位前辈乡民 有没有人做过相关的题目
可以给我几个方向去研究看看呢? 感谢
--
乐於当宅男
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.118.185.164
1F:推 LPH66:关键字: flood fill, BFS 02/22 09:56
2F:→ euph:感谢 我找看看 :D 02/22 10:01
3F:推 yuxio:感谢,flood fill刚好也解决我另一个不同却相关的问题 ^^ 02/22 10:04