BZOJ 1007如何运用斜率排序和栈贪心解决水平可见直线问题？
- 内容介绍
- 文章标签
- 相关推荐
本文共计655个文字，预计阅读时间需要3分钟。
题目：1007: [NOI2008]水平可见直线时间限制：1秒内存限制：162MB提交：1830解决：656[ Submit ] [ Status ] [ Discuss ]描述：输入第一行包含一个整数N（1 ≤ N ≤ 50000），接下来N行输入Ai, Bi（-100000 ≤ Ai, Bi ≤ 100000），表示直线的两个端点。输出：输出直线的方程，形式为y=kx + b。其中k为斜率，b为截距。如果直线垂直于x轴，则输出y=b。如果直线不存在，则输出不存在。
本文共计655个文字，预计阅读时间需要3分钟。
题目：1007: [NOI2008]水平可见直线时间限制：1秒内存限制：162MB提交：1830解决：656[ Submit ] [ Status ] [ Discuss ]描述：输入第一行包含一个整数N（1 ≤ N ≤ 50000），接下来N行输入Ai, Bi（-100000 ≤ Ai, Bi ≤ 100000），表示直线的两个端点。输出：输出直线的方程，形式为y=kx + b。其中k为斜率，b为截距。如果直线垂直于x轴，则输出y=b。如果直线不存在，则输出不存在。