1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的, ...
分类：
其他好文 时间：
2016-09-25 18:58:38
阅读次数：
138
1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的, ...
分类：
其他好文 时间：
2016-09-08 14:31:36
阅读次数：
162
先按斜率排序，再将最小的两条线入栈，然后依次处理每条线，如果其与栈顶元素的交点在上一个点的左边，则将栈顶元素出栈 ； ...
分类：
其他好文 时间：
2016-07-23 20:59:33
阅读次数：
133
bzoj1007[HNOI2008]水平可见直线 题意： 平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的。给出n条直线,已知其斜率和截距,且n条直线两两不重合，求出所有可见的直线。 题解： 和上一道差不多，但是因为是比 ...
分类：
其他好文 时间：
2016-07-22 20:54:12
阅读次数：
126
半凸包。完全不会。。膜了黄学长的题解。。。高大上 啊。。。开始的时候const int eps=1e-8 WA了。。。 1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则 ...
分类：
其他好文 时间：
2016-07-15 09:29:43
阅读次数：
143
Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线:L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成y= ...
分类：
其他好文 时间：
2016-06-14 22:26:20
阅读次数：
328
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1007 给出一些直线,沿着y轴从上往下看,能看到多少条直线. 分析 由于直线相交,会遮挡住一些直线. 自己画画图就可以发现,最后能看见的直线,也就是在最上面的那些直线一定构成一个凸包的下凸壳(没错 ...
分类：
其他好文 时间：
2016-06-02 22:06:47
阅读次数：
187
1007: [HNOI2008]水平可见直线
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 5503 Solved: 2078
[Submit][Status][Discuss]
Description
在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为
可见...
分类：
其他好文 时间：
2016-05-07 09:41:25
阅读次数：
198
之前机房没网就做的这道题，用的解析几何判断交点横坐标 hhh ...
分类：
其他好文 时间：
2016-04-01 14:39:05
阅读次数：
143
Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5308 Solved: 1990[Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某
分类：
其他好文 时间：
2016-03-04 20:52:35
阅读次数：
251
