
几何
文章平均质量分 73
Kim0403
这个作者很懒,什么都没留下…
展开
-
POJ 3174 Alignment of the Planets
题目问三点同时在一条直线上的情况有多少种,并输出。题解:判断(x2-x1)*(y3-y2)=(x3-x2)*(y2-y1)是否成立即可。数据不清楚长啥样,O(N^3)的算法能跑得比 O(N^2LgN)的快,O(N^2LgN^2)的能超时貌似……如下图,蓝蓝与红红乘积相等即可。我写的比较繁琐,最后有别人同思路简短版#include#include#include#inc原创 2016-07-28 18:59:34 · 486 阅读 · 0 评论 -
POJ 3668 Game of Lines
给定 n 个点,每个点都可以和另一个点相连,问你共有多少种不同斜率的直线。细节:1.用j=i+1减少循环次数,避免重复。2.求斜率用y2-y1/x2-x1,考虑x2==x1斜率不存在的情况呃,当时觉得用set比较好用,但是一直写错set方法:int main() { while (scanf ("%d", &n) == 1) { sets.c原创 2016-08-10 11:42:53 · 526 阅读 · 0 评论