网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程