计算几何
ddgo
给我高高飞起来啊!(ACM退役,转JAVA后端了)
展开
-
Trick or Treat(三分)
题目地址 题目要求在y=0上找一个点,使得所有村庄点到这个点的最远距离最小。 y=0,这条线从左往右走,会发现距离是线减少后增加,是一个向下凸的函数。所以用三分。 AC代码 #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); #include<bits/stdc++.h> #define int long long using namespace std; typedef pair<int,int> pii;原创 2020-12-05 23:45:42 · 256 阅读 · 0 评论 -
swust OJ 249 求凸包面积模板
用Graham_scan 求出凸点,再用叉积求面积,一个三角形的面积等于叉积的一半。 #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); #include<bits/stdc++.h> #define int long long using namespace std; typedef pair<int,int> pii; typedef long long ll; const int INF = 0x3f原创 2020-11-11 12:09:40 · 175 阅读 · 0 评论