随笔分类 - 计算几何
摘要：题意也就是：一个矩形被n条线段分成n+1份，每条线段各不相交，给出几个点落在矩形内部，问各个部分有几个点。由于各个部分各不相交，线段的上、下端点也就排好序了，然后二分查找每个点落在线段左边的第一条线段，也就找出了落点的区域。#include<iostream>#include<cstdio>#include<cstring>using namespace std;int upLine[5001],lowLine[5001],res[5001],up,low,Left,Right;int IsLeft(int x,int y,int k){ return (u
阅读全文
