鸡哥,你会你说嘛
谢谢,感觉有点思路了。1. 找出所有3点组合,要求这三点不在一个直线上。List<Plane>
2. 如果其他点不在这个面一侧,而是两侧,那么这个面不用,过滤掉。 List<Plane>
3. 找出离这个面最远点的距离 Height
4。所有点投影在这个面上,然后找最小圆
https://en.wikipedia.org/wiki/Smallest-circle_problem
5. height * Area。
6. 找最小
感觉这道题我觉得比较啰嗦,需要的几何公式比较复杂。即便很努力做,也要一天啊。
我抛转引玉。等更好解法吧。
要比较所有可能平面谢谢,感觉有点思路了。
第四点,应该是所有点投影在这个面上,求那个圆能包含所有点投影点吧?
另外,根据第2点,这可能有多个符合要求的平面,还得比较不同平面上能弄出的圆形底面积 * 对应的最大高度?
是的,这个用不到动态规划,在第二步确定所有可能平面后,遍历一遍那个集合找最小值即可就是火龙驹的思路嘛?