随笔分类 -  计算几何

摘要：一个规律题 一开始还傻*的二分。。。诶。。。不过值得注意的是，sqrt的返回值，10e15不小心是会变成负的。 阅读全文

摘要：哈希老坑了。。。 问你用已知点能找出多少个平行四边形。 原来想着哈希，哪知道数据很小，哈希的话老是不对，一看大牛们都是直接排序。。。瞎了。。。慎用哈希。。。慎用浮点。。。 阅读全文

摘要：第一次接触反演算法。 通过反演圆以求得反演后的直线。 圆的相切即为直线和圆的相切，切点是关键。 值得注意的是，不过中心的直线反演后得到不过中心的圆，圆圆反演后得到另一个圆，因为中途可以得到一条直线，所以可以简化计算。 反演半径不可以随意选取，过大会导致精度问题。 阅读全文