网站首页
编程语言
数据库
系统相关
其他分享
编程问答
yCorner
2024-11-08
Leetcode 3235. 判断矩形的两个角落是否可达
1classSolution{2public:3boolcanReachCorner(intxCorner,intyCorner,vector<vector<int>>&circles){4vector<bool>visited(circles.size(),false);56function<bool(int)>dfs=[&](inti)
2024-11-08
力扣21 打卡16 判断矩形的两个角落是否可达
思路:首先,检查矩形的起点和终点是否在任何一个圆的范围内,如果是则不存在合法路径。接着,判断每个圆是否与矩形的左上角边界或右下角边界相交。对于与左上边界相交的圆,使用深度优先搜索(DFS),查找是否存在一组相连的圆,最终能连接到右下边界。若找到这样的路径,则矩形被封锁,返回Fa