标签：Capture int long 2019ICPC Stars pair 沈阳站 define

Capture Stars
圆的反演

#pragma GCC optimize(3)
#include<bits/stdc++.h>
using namespace std;
#define y1 y11
#define fi first
#define se second
#define pi acos(-1.0)
#define LL long long
//#define mp make_pair
#define pb push_back
#define ls rt<<1, l, m
#define rs rt<<1|1, m+1, r
#define ULL unsigned LL
#define pll pair<LL, LL>
#define pli pair<LL, int>
#define pii pair<int, int>
#define piii pair<pii, int>
#define pdd pair<double, double>
#define mem(a, b) memset(a, b, sizeof(a))
#define debug(x) cerr << #x << " = " << x << "\n";
#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
//head
 
const int N = 1e4 + 10;
const double eps = 1e-6; 
int T, n, R, r;
double x[N], y[N];
pdd seg[N];
inline void InvPoint(double &x, double &y) {
	double d = x*x+y*y;
	x = (4.0*R*R)/d*x;
	y = (4.0*R*R)/d*y;
}
int main() {
	scanf("%d", &T);
	while(T--) {
		scanf("%d %d %d", &n, &R, &r);
		for (int i = 1; i <= n; ++i) scanf("%lf %lf", &x[i], &y[i]);
		double fR = 2*R, fr = (4.0*R*R)/(2.0*r), m = (fR+fr)/2, mr = (fr-fR)/2;
		for (int i = 1; i <= n; ++i) {
			InvPoint(x[i], y[i]);
			double dx = fabs(x[i]-m);
			double dy = sqrt(mr*mr-dx*dx);
			seg[i].fi = y[i]-dy;
			seg[i].se = y[i]+dy;
		}
		sort(seg+1, seg+1+n);
		priority_queue<double, vector<double>, greater<double> > q;
		q.push(seg[1].se);
		int ans = 1;
		for (int i = 2; i <= n; ++i) {
			while(!q.empty() && q.top() < seg[i].fi + eps) {
				q.pop();
			}
			q.push(seg[i].se);
			ans = max(ans, (int)q.size());
		}
		printf("%d\n", ans);
	}
	return 0;
}

标签：Capture,int,long,2019ICPC,Stars,pair,沈阳站,define
来源： https://www.cnblogs.com/widsom/p/15756293.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。