【力扣·每日一题】1036. 逃离大迷宫 (C++ bfs 思维)

【力扣·每日一题】1036. 逃离大迷宫 (C++ bfs 思维)

​​linkkk​​

题意

思路

代码

class Solution {public: int nx[4]={0,0,1,-1}; int ny[4]={1,-1,0,0}; map,int>mp; int sum=0; bool isEscapePossible(vector>& blocked, vector& source, vector& target) { int x=blocked.size(); for(int i=0;i,int>vis; int ans=0; queue>q; q.push({sx,sy}); vis[{sx,sy}]=1; while(!q.empty()){ ans++; pair now=q.front();q.pop(); if(now.first==ex&&now.second==ey){ // printf("(%d,%d)=>(%d,%d)\n",sx,sy,ex,ey); return true; } if(ans>sum){ // cout<=0&&xx<1000000&&yy>=0&&yy<1000000){ if(!mp.count({xx,yy})&&!vis.count({xx,yy})) vis[{xx,yy}]=1,q.push({xx,yy}); } } } return false; }};/**/

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。