AC两个点24分求助
查看原帖
AC两个点24分求助
517343
Kirov楼主2023/11/2 20:35

蒟蒻望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;//cout<<xx<<" "<<yy<<endl;
		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

2023/11/2 20:35
加载中...