2019年5月25日
HDU 6538 Neko and quadrilateral（极角排序+旋转坐标系）
摘要： 这道题简直太好了，对于计算几何选手需要掌握的一个方法。 首先对于求解四边形面积，我们可以将四边形按对角线划分成两个三角形，显然此时四边形的面积最大最小值就变成了求解里这个对角线最近最远的点对。 对于此类问题有一个技巧，首先我们将点按照x为第一关键词y为第二关键词从小到大排序，然后我们开始取向量，并将 阅读全文
posted @ 2019-05-25 21:47 DD_BOND 阅读(1147) 评论(2) 推荐(1) 编辑