javascript jquery 的一个逻辑问题

jayxtt999 2013-03-17 11:15:19
老师出了道题,大意就是假如有一个大div 里面装了一些小div。这些小div可以移动。意思就是怎样判断小div甲能不能移动到小div乙的位置。中间有其它.小div阻挡就不能移动到。就跟连线一样。不知道各位大侠懂意思不,反正我觉得比较麻烦。好像不好去判断这个问题。小白求教 如图



能到达]



这样就不能到达
...全文
188 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
jayxtt999 2013-03-17
  • 打赏
  • 举报
回复
为什么我上传图片不了。。
我在百度也问了 大神帮忙看看呀
http://zhidao.baidu.com/question/532871478?quesup2&oldq=1
吉普赛的歌 社区高级成员 T9 2013-03-17
  • 打赏
  • 举报
回复
引用 1 楼 jayxtt999 的回复:
为什么我上传图片不了。。 我在百度也问了 大神帮忙看看呀 http://zhidao.baidu.com/question/532871478?quesup2&oldq=1
不要直接粘贴图片, 应该把图片保存在自己电脑上, 再上传图片过来。 很难吗? 向上下左右4个方向移动, 每次移动的距离为自身的长或宽(往上/下,则为宽;往左/右,则为),如果移动时与其它矩形产生了覆盖(判断两矩形是否有覆盖的函数你自己去写吧),则往回退, 回退的距离为长/宽-覆盖的部分的尺寸,如果回退的距离=长/宽,那证明此方向为死路,得往其它方向走。如果4个方向都是死路,则证明两矩形无直接连接线了。 出这个题有点点意思, 不过意义不是很大。
菜牛 2013-03-17
  • 打赏
  • 举报
回复
如果只是判断直线方向上,而且都是矩形的话,非常简单,先从源矩形往目标矩形中心连线,然后往两个方向求出包络线,在这两条包络线之间检查有无其他矩形存在,就可以判断是否可以移动。 不要纠结于什么元素类型,就是个几何题。

87,991

社区成员

发帖
与我相关
我的任务
社区描述
Web 开发 JavaScript
社区管理员
  • JavaScript
  • 无·法
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧