2020年2月28日

【经典】半平面交求解方程组——poj1755

摘要： 神坑，精度要调到1e-10，板子没问题 /* 二分距离，凸包所有边往左平移这个距离，半平面交后看是否还有核存在 */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #inc 阅读全文

posted @ 2020-02-28 18:59 zsben 阅读(188) 评论(0) 推荐(0) 编辑

【模板】凸包向内推进求不严格的半平面交——poj3384

摘要： 想不明白这题写严格的半平面交为什么会错 /* 凸包所有边向内推进r */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> #inclu 阅读全文

posted @ 2020-02-28 14:48 zsben 阅读(122) 评论(0) 推荐(0) 编辑

二分+半平面交——poj1279

摘要： /* 二分距离，凸包所有边往左平移这个距离，半平面交后看是否还有核存在 */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> #inc 阅读全文

posted @ 2020-02-28 12:15 zsben 阅读(138) 评论(0) 推荐(0) 编辑

半平面交求面积——poj1279

摘要： #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> #include<queue> using namespace std; #defin 阅读全文

posted @ 2020-02-28 11:14 zsben 阅读(158) 评论(0) 推荐(0) 编辑

导航