Bzoj3190:[JLOI2013]赛车:半平面交
题目链接:[JLOI2013]赛车对每个赛车列出他的x-t函数画在二维坐标系中,发现其实就是水平可见直线那道题了我们将函数按照第一维v从小到大,第二维起始位置从大到小排序,然后对于有序的三发函数a,b,c,如果b,c的交点在a,b的左边b就不会成为领跑的了最后要把交点在第二象限的函数删去注意数据中有v全是0的情况QAQ#include#include#include#in
原创
2016-04-27 07:53:38 ·
726 阅读 ·
0 评论