热门标签
更多>
搜索结果
查询Tags标签: 102346A,共有 2条记录-
Gym 102346A. Artwork (并查集)
题目大意:给定一个矩形和圆心在矩形内的若干圆,求能否避开圆从左下角走到右下角。 思路:并查集 考虑无法走的情况 如图四种情况,当上下、左右、左下、右下被联通时,则无法走到终点 每个圆看作点i,只要判断每个圆与四个边的相交情况和圆与圆之间的相交情况即可。 #in…
2021/8/6 6:08:27 人评论 次浏览 -
Gym 102346A. Artwork (并查集)
题目大意:给定一个矩形和圆心在矩形内的若干圆,求能否避开圆从左下角走到右下角。 思路:并查集 考虑无法走的情况 如图四种情况,当上下、左右、左下、右下被联通时,则无法走到终点 每个圆看作点i,只要判断每个圆与四个边的相交情况和圆与圆之间的相交情况即可。 #in…
2021/8/6 6:08:27 人评论 次浏览