U582951 [P10459] Raid Test

题目背景

Data Generator: ```cpp #include #include #include #include #include #include #include #include "../../Cube Headers/Data Maker.h" #include "../../Cube Headers/Computational Geometry.h" #define rgall(arr) (arr).begin(),(arr).end() #define rgo1(arr,cnt) (arr).begin()+1,(arr).begin()+1+(cnt) #define rgcnt(arr,cnt) (arr).begin(),(arr).begin()+(cnt) #define rgany(arr,rgl,rgr) (arr).begin()+(rgl),(arr).begin()+(rgr) #define fori(i,a,b) for(int i=(a);i=(b);i--) #define fori0(i,a,b) for(int i=(a);i(b);i--) #define fr first #define sc second using namespace std; using namespace Data; using namespace Geometry; constexpr int maxv=1e9,maxn=1e5; const double pi=acos(-1); auto& fout=creator; inline point rand_pt(int xl,int xr,int yl,int yr) { return point(rand(xl,xr),rand(yl,yr)); } inline point rand_circ(int rl,int rr) { int r=rand(rl,rr); return rotate(point(0,r),rand_f(0.,pi*2)); } inline void out_pt(point a) { fout

题目描述

输入格式

输出格式