随笔分类 -  计算几何

摘要：2021.11.22 凸包 虽然我菜吧，但也要菜得有水平！ 1. 定义 1.1 简称用最短的线框住所有点。 1.2 叉乘cross 设点 \(O(0,0)\) , \(A(x1,y1)\) , \(B(x2,y2)\), \(OA=l1=\sqrt{x_1^2+y_1^2}\) , \(OB=l2= 阅读全文

摘要：2021.11.23 扫描线 http://acm.hdu.edu.cn/showproblem.php?pid=1542 扫描线求面积 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using n 阅读全文