K. UnDetected
K. UnDetected
连接:https://nanti.jisuanke.com/t/44280
题意:给定一个宽度200,长度300的矩形,并且按顺序给出k1,k2,k3,k4…个圆,问从给定圆的顺序中,保证有在从矩形底部到顶部不通过圆形的路径条件下,能放置多少个圆,注意是按圆的顺序,而不是无序摆放
题解:并查集维护左边界和各个圆和右边界的关系,设左边界为0,右边界为n+1,如果一个圆半径...
原创
2020-04-22 10:23:56 ·
182 阅读 ·
0 评论