绫

linklinklink分析：计算从墙两端到宝藏连成的线段 经过了多少条线段 取minminmin就是答案CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define reg registerusing namespace std;typedef long long ll;int n,an..

linklinklink分析：求出凸包面积 最后/50/50/50就是牛的数量CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<stack>#include<cmath>#define reg registerusing namespace std;typedef long long ll;i.

linklinklink分析：做完GrahamGrahamGraham后 将累计相邻点距离改为叉积 最后/2/2/2就是凸包面积CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define reg registerusing namespace std;typedef long long ll.

linklinklink分析：凸包模板 GrahamGrahamGraham改成了手写栈好多了CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define reg registerusing namespace std;typedef long long ll;int n,tot;co..

linklinklink分析：极角排序 原点就是(0,0)(0,0)(0,0)CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define reg registerusing namespace std;typedef long long ll;int n=1;struct node{...

linklinklink分析：凸包模板 GrahamGrahamGraham算法 复杂度O(nlogn)O(nlogn)O(nlogn) 极点存在a1a_1a1​CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<stack>#include<cmath>#define reg registerus.

linklinklink分析：题意：：：在一个平面中 给nnn条线段 问是否存在一条直线与所有线段相交若存在这样的直线 就会存在一条经过某线段端点的直线 所以枚举直线 看是否与线段两端相交判断直线与线段相交：：：叉积>0>0>0说明在顺时针 <0<0<0说明在逆时针 两叉积乘积<0<0<0说明直线与线段跨立 即相交注意题目中说两点距离<1e−8<1e-8<1e−8就会被视作一点CODE：#include<iostr.

linklinklink分析：判断线段相交 可能炸long longlong~longlong long所以把叉积换成 111 和 −1-1−1 去判断CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define reg registerusing namespace std.

linklinklink分析：先叉积求多边形面积 磁通量 === 磁感应强度 ×\times× 面积CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#define reg registerusing namespace std;const int N=1e5+5;int n;double b,ans; struct node{ dou.

linklinklink分析：找两个点跟原点组成三角形 然后叉积之和就是整个面积 方向可以用导航CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define reg registerusing namespace std;typedef long long ll;const int N=1e.

分析：套多边形面积公式：：：相邻点叉积之和绝对值/2/2/2 定一个原点就好了注意判线段相交 即不合法CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define reg registerusing namespace std;int n;double ans;struct node{..

分析：面积 直接求叉积就行了CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;const int N=1e5+5;typedef long long ll;int T;struct node{ int x,y;}a[4];int main(){ .

分析：把在半径内的点处理出来 计算叉积mmm 判断在左边 lll 或右边 rrr 并计数 ansansans即max(l,r)max(l,r)max(l,r)CODE：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define reg registerusing namespace std;typed..