鱼C论坛

 找回密码
 立即注册
12
返回列表 发新帖
楼主: ligen超越

喜欢算法的都来挑战下吧(求最短路径)

[复制链接]
发表于 2016-8-11 13:42:29 | 显示全部楼层
ligen超越 发表于 2016-8-11 12:00
面积求出来之后再怎么办呀

用最少的圆,圈出来
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-8-21 20:06:00 | 显示全部楼层
学习了额
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-8-23 15:03:33 | 显示全部楼层
从起到终点做一条直线,然后让怪物与这条直线正交求出能打到这个怪物的最小的点,以这些点画圆,把多余的点去掉,求出必须要走的点,求出这些点之间的最短路径,不知道这样行不行
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2016-8-25 09:49:05 | 显示全部楼层
zswang 发表于 2016-8-23 15:03
从起到终点做一条直线,然后让怪物与这条直线正交求出能打到这个怪物的最小的点,以这些点画圆,把多余的点 ...

去除出多余的点,这里有问题了,正交求出的点去除不啊

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-8-26 17:09:59 | 显示全部楼层
ligen超越 发表于 2016-8-25 09:49
去除出多余的点,这里有问题了,正交求出的点去除不啊

以最远的点画圆,落在圆内的怪物所对应的点都可以去除,从最远到最近的筛选
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-8-28 14:09:33 | 显示全部楼层
好难
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-8-28 14:10:11 | 显示全部楼层
好难!!
没想法
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-8-29 11:03:13 | 显示全部楼层
这个路径应该就是最短的吧
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 15:19

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表