[JZOJ2724]圆
题目大意给定二维平面中的nn个圆,第ii个圆圆心在(xi,yi)(x_i,y_i),半径rir_i,权值viv_i。任何两个圆都不会相交(也不会相切),但是圆与圆之间可能存在包含关系。当我们在一个圆里面的时候,我们必须经过它的边界一次,才能走出这个圆。
对于不同的两个圆AA、BB,如果可以从AA到BB经过不超过KK次边界,那么称AA、BB是联通的。注意,如果一个圆AA里面内含了圆BB,而且没有内含
原创
2016-12-20 17:36:10 ·
835 阅读 ·
0 评论