2017年10月20日
【算法】计算几何
摘要： 【计算几何基础】 【极角】点(x,y)的极角是向量(x,y)与x轴正半轴的夹角，记为atan2(y,x)，范围是 ( -π , π ] ，第一第二象限为正。 极角排序：调用atan(y,x)进行排序，注意共线时按x坐标排序（对立象限）。 例题：【BZOJ】1914: [Usaco2010 OPen] 阅读全文
posted @ 2017-10-20 08:27 ONION_CYC 阅读(474) 评论(0) 推荐(0) 编辑