← 完整题目索引PROJECT EULER · #0184包含原点的三角形Triangles Containing the Origin仅题目 · 已解决原题 ↗考虑以原点为中心、半径为 r 的圆内部具有整数坐标的点 (x,y) 的集合 Ir,即 x2+y2<r2。 对于半径为 2 的情况,I2 包含九个点 (0,0)、(1,0)、(1,1)、(0,1)、(−1,1)、(−1,0)、(−1,−1)、(0,−1) 和 (1,−1)。有八个三角形,所有三个顶点都在 I2 中,原点位于内部。其中两个如下所示,其他是通过旋转获得的。 对于半径为 3 的情况,有 360 个三角形,其中原点位于内部且所有顶点都在 I3 中,对于 I5,数量为 10600。 有多少个三角形内部包含原点且所有三个顶点都在 I105 中? 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。