离散化
文章平均质量分 61
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[GDKOI模拟2016.01.26][JZOJ4218]补给站
题目大意平面上有两个圆,坐标分别为(xa,ya)(x_a,y_a)、(xb,yb)(x_b,y_b),还有nn个点,坐标分别为(xi,yi)(x_i,y_i)。 有qq个询问,每次给出两个圆各自半径r1r_1和r2r_2。要求输出有多少个点被至少一个圆覆盖(圆周也算在内)。本题所有数字都为整数。 1≤n≤200000,1≤q≤100000,−100000≤x,y≤100000,0≤r≤30000原创 2016-01-26 16:26:50 · 782 阅读 · 0 评论 -
[POJ1418]Viva Confetti
题目大意按照从底至顶的顺序给出平面上的nn个圆(xi,yi,ri)(x_i,y_i,r_i),求从最顶上看能看到多少个圆。 一个测试点多组数据。1≤n≤100,|xi|,|yi|∈[−10,10]1\le n\le 100,|x_i|,|y_i|\in[-10,10]题目分析考虑扫描线,所有关键的横坐标是圆的左右两端以及任意两圆交点横坐标。这样每个区间内的圆都是完全跨越的,于是一个圆可见当且仅当其原创 2017-03-28 20:59:44 · 648 阅读 · 0 评论