2025年8月20日
[BalkanOI 2007] Point
摘要： 给了n个三维空间上的点，求出有多少条至少包含三点的直线。 因为n的上界为1000，所以允许 \(O(n^2)\) 的算法。 我们可以枚举两个点，记录这条直线。 然后用一个map存储共线的数量然后统计答案就行了。 相当没难度 #include<bits/stdc++.h> #define gcd __ 阅读全文
posted @ 2025-08-20 10:13 zhuoheng 阅读(7) 评论(0) 推荐(0)