主题:求一个算法 -- 东方射日
共:💬55 🌺26
不过你所说的Xmax,Xmin,Ymax,Ymin可能不在圆上,而是在圆内,你只要想像将坐标旋转一下就明白了。
还是用凸包吧。
外链出处维基百科:凸包
- 相关回复 上下关系8
🙂这个问题可以概括成一个二次规划问题 1 朝雨 字239 2009-01-09 14:08:06
🙂二次规划可以得到可行解,但是得不到最优解 东方射日 字84 2009-01-09 14:14:43
🙂只有个思路, 没有办法证明. 1 三力思 字251 2009-01-08 14:26:35
🙂思路初步正确
🙂用convex hull试试 1 温雅颂 字172 2009-01-08 13:19:02
🙂还是不对 东方射日 字188 2009-01-08 13:24:09
🙂你说的对。不过那也好办 1 温雅颂 字184 2009-01-08 13:40:01
🙂接近了 东方射日 字336 2009-01-08 14:06:58