点击前往试题目录:https://blog.csdn.net/best335/article/details/99550556
#include<iostream>
#include<cstring>
#include<queue>
#include<unordered_set>
using namespace std;
typedef pair<int,int> P;
typedef pair<int,P> PP;
int main(){
unordered_set<int> V[101][101];
int n,m,t,T[101][101][2],N,M;
cin>>n>>m>>t,memset(T,0,sizeof(T)),N=n+1,M=m+1;
for(int i=0,r,c,a,b;i<t;++i) cin>>r>>c>>a>>b,T[r][c][0]=a,T[r][c][1]=b;
queue<PP> q;
q.push(PP(0,P(1,1)));
while(!q.empty()){
const PP& p=q.front();
const int w=p.first+1,&x=p.second.first,&y=p.second.second,lx=x-1,rx=x+1,ly=y-1,ry=y+1;
if(x==n&&y==m-1||x==n-1&&y==m){
cout<<w<<endl;
break;
}
if(rx<N&&V[rx][y].find(w)==V[rx][y].end()&&(w<T[rx][y][0]||w>T[rx][y][1]))V[rx][y].insert(w),q.push(PP(w,P(rx,y)));
if(ry<M&&V[x][ry].find(w)==V[x][ry].end()&&(w<T[x][ry][0]||w>T[x][ry][1]))V[x][ry].insert(w),q.push(PP(w,P(x,ry)));
if(lx>0&&V[lx][y].find(w)==V[lx][y].end()&&(w<T[lx][y][0]||w>T[lx][y][1]))V[lx][y].insert(w),q.push(PP(w,P(lx,y)));
if(ly>0&&V[x][ly].find(w)==V[x][ly].end()&&(w<T[x][ly][0]||w>T[x][ly][1]))V[x][ly].insert(w),q.push(PP(w,P(x,ly)));
q.pop();
}
return 0;
}