提交时间:2024-03-12 17:15:36

运行 ID: 137866

#include<bits/stdc++.h> using namespace std; struct aa { int x,r; double start,end; }a[10005]; bool sort1(aa c,aa d) { return c.x<d.x; } double gou(double a,double c) { return sqrt(c*c-a*a); } int main() { int m; cin>>m; for(int i=1;i<=m;i++) { int n,w,h,ans=0; double s=0; cin>>n>>w>>h; for(int j=1;j<=n;j++) { cin>>a[j].x>>a[j].r; a[j].start=a[j].x-gou(h*0.5,a[j].r); a[j].end=a[j].x+gou(h*0.5,a[j].r); } sort(a+1,a+1+n,sort1); } return 0; }