(SWERC 2020)C. Safe Distance
题目链接题意:某人从(0,0)走到(x,y),平面上分布了n个人,问中途经过的距离最近的人的最大距离是多少。思路:二分答案+并查集判断答案是否合法。对二分得到的每一个半径,以n个人为中心画圆,如果两圆相交则放入一个集合,如果与四个边届相交也合并,如果左右,上下,左下,右上边界有任何在同一个集合中,答案不合法。感受:一个神奇的做法,虽然原来也有想到画圆,但是没找到判断答案合法的方法,想不到还能用并查集判断。代码:#include <bits/stdc++.h>using nam
原创
2021-05-16 22:57:55 ·
608 阅读 ·
0 评论