HDU 6127 Hard challenge(极角排序+模拟)
思路:从x轴这条直线逆时针扫一遍,对于每个点的改变我们可以o(1)的算出改变后的value,所以整体o(n)。小技巧?我是把第三象限的映射到了第一象限,第四象限映射到了第二象限做的,因为在扫的过程中会同时影响这两个象限的点,但是对于不同象限的点,所改变的集合不同,所以这么考虑。坑点:注意用long lont int;
double的话,会迷之误差1。wa到死。#include<iostream>
原创
2017-08-16 10:21:18 ·
220 阅读 ·
0 评论