传送门
题目数据范围是250000.
敢n^2暴力吗?
正解:n^2暴力。
对第一维二分,暴力判第二维就行了。
本题已收入n^2能过的好题中。
#include<cstring>
#include<cmath>
#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<algorithm>
#define eps 1e-8
using namespace std;
struct circle{
double x,y,r;
}a[250005];