摘要: 题目链接 asin、acos、atan:反正弦、反余弦、反正切函数 可以利用以上函数得到Π的值 注意1的特判 点击查看代码 #include <bits/stdc++.h> using namespace std; struct t1 { long long x,y; }t[100005]; t1 阅读全文
posted @ 2024-01-29 15:23 D06 阅读(4) 评论(0) 推荐(0) 编辑
摘要: Graham扫描法 向量的叉乘:平行四边形面积,顺负逆正,x1y2-x2y1 1.确定1个凸包上的点:纵坐标最小(纵坐标相同时横坐标最小)的点 2.极角排序 3.单调栈维护凸包 代码参见【美丽角对】一题 阅读全文
posted @ 2024-01-29 14:34 D06 阅读(2) 评论(0) 推荐(0) 编辑