2020年2月19日

极角排序+求锐角三角形个数——uva12123

摘要： 这个版本还不能处理三点共线的情况(处理起来其实比较麻烦) 可以用atan2来排序(较为简单，但是精度误差大)，也可以用叉积排序(比较优秀) atan2 #include <iostream> #include <cstdio> #include <cstring> #include <algorit 阅读全文

posted @ 2020-02-19 22:37 zsben 阅读(210) 评论(0) 推荐(0) 编辑

直线相交+区间覆盖——poj2074

摘要： 感觉计算几何好多细节啊 这题的细节：障碍物在马路下面，在房子上面，都不用算 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; # 阅读全文

posted @ 2020-02-19 16:40 zsben 阅读(156) 评论(0) 推荐(0) 编辑

导航