搜索关键字：bzoj1007，搜索到32个结果！码迷,mamicode.com！

BZOJ 1007 HNOI2008 水平可见直线半平面交

题目大意：给定n条直线，求从上到下俯瞰能看到哪些直线半平面交的裸题首先将所有直线按照斜率排序，依次入栈如果一条直线和栈顶的交点在栈顶直线和栈顶下面那条直线的交点的左侧，则删除栈顶若多条直线斜率相同，只插入截距最大的那条直线最后记录答案输出即可 #include #include #include #include #include #define M 50500 using ...

分类：其他好文时间：2014-10-17 15:36:56 阅读次数：216

bzoj 1007 水平可见直线半平面交稀里糊涂的过了...

bzoj 1007 水平可见直线题解...

分类：其他好文时间：2014-05-09 22:07:40 阅读次数：338

共32条上一页 1 2 3 4

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)