蒟蒻望dalao求助
代码如下
#include<bits/stdc++.h>
1. using namespace std;
int n,m,cnt;
struct r_star{
double x1,y1,x2,y2;
};
struct circle{
double x,y,r;
};
r_star rr[505];
circle cc[505];
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
char c;
cin>>c;
if(c=='r')
{
cin>>rr[i].x1>>rr[i].y1>>rr[i].x2>>rr[i].y2;
}
else cin>>cc[i].x>>cc[i].y>>cc[i].r;
}
for(int i=1;i<=m;i++)
{
double xx,yy;
cnt=0;
cin>>xx>>yy;
for(int i=1;i<=n;i++)
{
if(rr[i].x1<xx&&rr[i].x2>xx&&rr[i].y1<yy&&rr[i].y2>yy) cnt++;
if(sqrt((xx-cc[i].x)*(xx-cc[i].x)+(yy-cc[i].y)*(yy-cc[i].y)<cc[i].r) )cnt++;
}
cout<<cnt<<endl;
}
return 0;
}
纯暴力做法但是没有TLE是WA
谢谢dalao