最近我们部门组织了一次编程竞赛。题目是这样的：在三维空间中，给出一组射线和一组三角形，其中每条射线给出基点O和方向量D，每个三角形给出三个顶点A,B,C的坐标，要求输出这组射线和这组三角形的所有交点。出题者会给出数据量很大的输入文件，可能包括几万条射线和几万个三角形，参加者提交自己的exe文件，在计算结果正确的前提下，运行时间最少者获胜。提交期限是一个星期。 最近我们部门组织了一次编程竞赛。题目是这样的：在三维空间中，给出一组射线和一组三角形
阅读背景：
优化无极限：从96秒到1.5秒
来源：互联网
分享到：
