我是一颗小星星~

A: POJ 2318 TOYS

#include#include#include#includeusing namespace std;#define eps 1e-8#define PI acos(0.0)*2.0const int maxn=200005;struct point{ double x,y;}p[maxn],res[maxn];double dis(point a

题意：给你一些电磁波发射器和一些接收器，发射的有效距离和中间的一些墙，电磁波每遇到一堵墙可传播距离就减少一，问每个接收器能收到哪些发射器的电磁波。 思路：由于发射器数据较大，接收器个数和有效距离数据较少，选择枚举接收器有效范围内的所有发射器，再通过线段相交来判断是否可收到。 优化：枚举发射器的时候，可以二分得到接收器的范围，在范围内枚举会减少计算量。#pragma warning(disable