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

大天使 · 发表于 2016-8-11 13:42:29

ligen超越发表于 2016-8-11 12:00
面积求出来之后再怎么办呀

用最少的圆，圈出来

那是个玩笑话 · 发表于 2016-8-21 20:06:00

学习了额

zswang · 发表于 2016-8-23 15:03:33

从起到终点做一条直线，然后让怪物与这条直线正交求出能打到这个怪物的最小的点，以这些点画圆，把多余的点去掉，求出必须要走的点，求出这些点之间的最短路径，不知道这样行不行

ligen超越 · 发表于 2016-8-25 09:49:05

zswang 发表于 2016-8-23 15:03
从起到终点做一条直线，然后让怪物与这条直线正交求出能打到这个怪物的最小的点，以这些点画圆，把多余的点 ...

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

zswang · 发表于 2016-8-26 17:09:59

ligen超越发表于 2016-8-25 09:49
去除出多余的点，这里有问题了，正交求出的点去除不啊

以最远的点画圆，落在圆内的怪物所对应的点都可以去除，从最远到最近的筛选

wujm · 发表于 2016-8-28 14:09:33

好难

wujm · 发表于 2016-8-28 14:10:11

好难！！
没想法

wujm · 发表于 2016-8-29 11:03:13

这个路径应该就是最短的吧

账号		自动登录	找回密码
密码			立即注册