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