一道编程难题 星际迷航……

[gongbao]

C#测试题，小弟不才，请坛内高手指点一二。谢谢大家！！

 

[j0n6dj2y2w]

这么简单都不会？哈哈哈哈

帮忙顶贴增加人汽。

 

[gongbao]

这么简单都不会？哈哈哈哈

帮忙顶贴增加人汽。

鸡哥，你会你说嘛

 

[gongbao]

coplanar

 

[j0n6dj2y2w]

鸡哥，你会你说嘛

先谈谈报酬。

 

[gongbao]

先谈谈报酬。

谈钱伤感情，怎么你个好兄弟也要钱唉

 

[fierysteed]

1. 找出所有3点组合，要求这三点不在一个直线上。List<Plane>
2. 如果其他点不在这个面一侧，而是两侧，那么这个面不用，过滤掉。 List<Plane>
3. 找出离这个面最远点的距离 Height
4。所有点投影在这个面上，然后找最小圆
https://en.wikipedia.org/wiki/Smallest-circle_problem
5. height * Area。
6. 找最小

感觉这道题我觉得比较啰嗦，需要的几何公式比较复杂。即便很努力做，也要一天啊。
我抛转引玉。等更好解法吧。

 

[gongbao]

1. 找出所有3点组合，要求这三点不在一个直线上。List<Plane>
2. 如果其他点不在这个面一侧，而是两侧，那么这个面不用，过滤掉。 List<Plane>
3. 找出离这个面最远点的距离 Height
4。所有点投影在这个面上，然后找最小圆
https://en.wikipedia.org/wiki/Smallest-circle_problem
5. height * Area。
6. 找最小

感觉这道题我觉得比较啰嗦，需要的几何公式比较复杂。即便很努力做，也要一天啊。
我抛转引玉。等更好解法吧。

谢谢，感觉有点思路了。

第四点，应该是所有点投影在这个面上，求那个圆能包含所有点投影点吧？

另外，根据第2点，这可能有多个符合要求的平面，还得比较不同平面上能弄出的圆形底面积 * 对应的最大高度？

 

[gongbao]

我现在感觉其实这是一道求极限问题啊，如果能归纳出公式 y= ax^n + bx^n-1 + cx^n-2 + ... + C的形式，再求极限最小值？唉，好像不对，应该是右边有3个变量x, y, z分别代表三维坐标，可能x,y,z直接有些联系，能化简成两个变量？

 

[woodenwang]

应该就是这个思路了

 

[woodenwang]

谢谢，感觉有点思路了。

第四点，应该是所有点投影在这个面上，求那个圆能包含所有点投影点吧？

另外，根据第2点，这可能有多个符合要求的平面，还得比较不同平面上能弄出的圆形底面积 * 对应的最大高度？

要比较所有可能平面

 

[gongbao]

要比较所有可能平面

唉 那又要搞什么动态规划了？我忘光了啊

 

[gongbao]

应该就是这个思路了

就是火龙驹的思路嘛？

 

[woodenwang]

就是火龙驹的思路嘛？

是的,这个用不到动态规划,在第二步确定所有可能平面后,遍历一遍那个集合找最小值即可

 

[woodenwang]

仼选三点先求平面法向量,有法向量就有平面方程了a=(y1−y0)(z2−z0)−(y2−y0)(z1−z0)b=(x2−x0)(z1−z0)−(x1−x0)(z2−z0)c=(x1−x0)(y2−y0)−(x2−x0)(y1−y0)

 

[woodenwang]

计算点到平面投影坐标https://www.cnblogs.com/nobodyzhou/p/6145030.html

 

[woodenwang]

判断两点是否在平面同侧https://zhidao.baidu.com/question/2143247418303562468.html

 

[邪恶联盟]

1. 找出三点的外切圆，所有的。
2. 如果这个外切圆可以使所有点都在一侧，而且的形成的圆柱可以包围所以点，就求圆柱的高(法向最远点)。
3. 找到体积最小的。
需要较高的图形学基础。

 

[woodenwang]

最小圆覆盖算法https://www.cnblogs.com/tjsudys/p/4464481.html，这个是二维的,三维平面稍修改即可

 

[woodenwang]

这题目对立体几何知识要求多过编程本身