2025-03-15:判断矩形的两个角落是否可达。用go语言,给定两个正整数 xCorner 和 yCorner,以及一个二维整数数组 circles,表示若干个圆的信息。判断是否存在一条从矩形的左下角到右上角的路径,这条路径完全在矩形内部,不会触碰或经过任何圆的内部和边界,只在起点和终点与矩形接触。如果存在这样的路径返回true,否则返回false。
3 <= xCorner, yCorner <= 1000000000。
1 <= circles.length <= 1000。
circles[i].length == 3。
1 <= xi, yi, ri <= 1000000000。
输入:X = 3, Y = 4, circles = [[2,1,1]]。
输出:true。
相似问题