2017年10月16日
湖南集训DAY6
摘要： . 先排序 因为题目保证一定存在一种情况使得线段两两不相交 如下图 我们观察可以发现如果一个点与(0,0)，连线 如果线段与第i条线段相交 那么一定会与第i-1条线段相交 那么就可以二分判断这条线段与多少条已知线段相交 1 #include <cstdio> 2 #include <cctype> 阅读全文
posted @ 2017-10-16 19:13 拿叉插猹哈 阅读(142) 评论(0) 推荐(0) 编辑