101334a专题

A - Area 51 Gym - 101334A 计算几何 极坐标 poj 1696 极坐标排序

题意: 给定n个位于第一和第二象限的点,每一个点都有一个符号表示 给出一个序列,问从x轴的哪些区间从做往右看刚好符合这个序列 题解: 输入后进行极坐标排序,以负无穷为源点,按角的大小降序排列,若有相同角的就按照近的在前 再计算区间的分割点 然后枚举区间,看是否符合题意 这里不需要在枚举区间的时候都进行极坐标排序,只需要经过一个区间分割点的时候将两个字母换一个