P3194 [HNOI2008]水平可见直线 (直线交)
题目链接
题面:
题解:
我们先按照直线的斜率从小到大排序,斜率相同按照b从大到小排序。
现在考虑按照斜率排好序的三条直线 i - 1 ,i ,i +1
若 i 与 i + 1 的交点在 i 与 i - 1 交点的左侧,那么 i 不可见。
代码:
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include&
原创
2020-08-25 08:03:02 ·
90 阅读 ·
0 评论