← 完整题目索引

PROJECT EULER · #0102

三角形包含关系

Triangle Containment

仅题目 · 已解决原题 ↗

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

考虑以下两个三角形:

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

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

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

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

题解待补充

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