22ICPC山东计算几何

最新推荐文章于 2024-07-14 19:56:17 发布

haoduoyin1iugou

最新推荐文章于 2024-07-14 19:56:17 发布

阅读量95

点赞数

分类专栏：补题文章标签：算法 acm竞赛

本文链接：https://blog.csdn.net/JackerVJ/article/details/125646732

版权

Football Match

// Problem: Football Match
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/37030/J
// Memory Limit: 524288 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include<bits/stdc++.h>
#define int long long

using namespace std;
typedef long double ld;
typedef pair<ld,ld> PDD;
ld xa,xb,xc,xd,xe,xf,xg,xh,xi,xj,xk,xl,xmm,xnn;
ld ya,yb,yc,yd,ye,yf,yg,yh,yi,yj,yk,yl,ymm,ynn;
ld xo,yo;
const ld gen3=1.0*sqrt(3.0);
const ld PI=acos(-1);
/*
重点：
在圆上的点(stx,sty)绕圆心逆时针旋转angle之后，得到的坐标，其中(xo,yo)为圆心坐标。
*/
inline PDD change_point(ld stx,ld sty,ld angle){
   
	ld x=(stx-xo)*cos(angle)-(sty-yo)*sin(angle)+xo;
	ld y=(sty-yo)*cos(angle)+(stx-xo)*sin(angle)+yo;
	return {
   x,y};
}

inline void debug(