摘要: 题解: 按斜率和截距排序,斜率第一关键字, 若新加入的直线能覆盖原来的直线,就把原来的直线从栈中去掉 平面问题 手玩一下 代码 #include <bits/stdc++.h> using namespace std; const int maxn=5e5+10; struct dot { int 阅读全文
posted @ 2020-07-23 11:23 摸鱼选手LLF 阅读(185) 评论(0) 推荐(0)