好难得题啊!!!
最近碰到一个问题,有九个木块分三行横向运动,又有三个木块分三列纵向运动,碰撞检测函数已知,如何在最短的时间内确定那个木块和哪个木块碰撞了。
自己一直没有建设性的想法,不知各位大神能否指点一二。
[解决办法]
-,- 暴力判断一下任意两个可能碰撞的木块的最早碰撞事件不就可以了。。。
45次计算就能得到。。。。
发布时间: 2012-11-13 10:00:51 作者: rapoo
好难得题啊!!!
最近碰到一个问题,有九个木块分三行横向运动,又有三个木块分三列纵向运动,碰撞检测函数已知,如何在最短的时间内确定那个木块和哪个木块碰撞了。
自己一直没有建设性的想法,不知各位大神能否指点一二。
[解决办法]
-,- 暴力判断一下任意两个可能碰撞的木块的最早碰撞事件不就可以了。。。
45次计算就能得到。。。。