(2019 CCPC 秦皇岛) A - Angle Beats (计算几何)
解:没做过几何题,但还是看了这个题,思想还是很简单的,分两类,一个就是以询问点为直角点,再选出一个点求出一个斜率,然后求在另一条边上的点;第二类就是询问点不是直角点,那就其他的点作为直角点,来更新这q次询问的点。
然后就是怎么写不T呢,看到一种map维护的写法很妙啊,键值为向量,就是斜率,然后值就是个数,但是我们可以将所有的向量都变到一二象限,因为对于一条边,顺时针的直角和逆时针的直角都是一样的...
原创
2019-10-10 19:14:00 ·
457 阅读 ·
0 评论