POJ
文章平均质量分 60
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[POJ Challenge][BZOJ2289][JZOJ2277]圆,圆,圆
题目大意给定平面上nn个圆(圆心(xi,yi)(x_i,y_i),半径rir_i),你需要判断这些圆是否存在面积非零的交集。1≤n≤1051\le n\le10^5题目分析假设我们知道这个交集一定存在,那么我们现在要随便求交集上一点应该怎么做? 先根据每个圆左右两条卡住圆的垂线来确定出一个xx坐标区间,使得该区间上所有点的竖直线都能和所有圆相交。如果区间不存在,那么显然无界。 然后在这个区间上我原创 2017-03-18 20:11:49 · 1020 阅读 · 2 评论 -
[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 评论