← 完整题目索引

PROJECT EULER · #0102

三角形包含关系

Triangle Containment

仅题目 · 已解决原题 ↗

在笛卡尔平面上随机绘制三个不同的点,其中 1000x,y1000,从而形成一个三角形。

考虑以下两个三角形:

A(340,495),B(153,910),C(835,947)X(175,41),Y(421,714),Z(574,645)

可以验证三角形ABC包含原点,而三角形XYZ不包含原点。

使用triangles.txt(右键单击并"将链接/目标另存为...")(一个包含一千个"随机"三角形坐标的 27K 文本文件),查找内部包含原点的三角形的数量。

注意:文件中的前两个示例代表上面给出的示例中的三角形。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。