求问比赛D题思路

#include<bits/stdc++.h>
using namespace std;
const int N = 1e4 + 5,M = 50;
struct node{
	int len,id;
	bool operator < (const node &a)const{
		return len > a.len;
	}
};
struct edge{
	int nxt,to,w;
}e[N * 2];
int n,m,q,a[M][M],sx,sy,tx,ty,head[N],tot,d[N],vis[N];
int dx[4] = {-1,0,1,0};
int dy[4] = {0,1,0,-1};
void add(int u,int v,int len){
	e[tot].to = v,e[tot].nxt = head[u];
	e[tot].w = len,head[u] = tot ++;
}
void dijkstra(int x){
	priority_queue <node> q;
	memset(vis,0,sizeof vis);
	memset(d,127 / 3,sizeof d);
	d[x] = 0;
	q.push((node){0,x});
	while(!q.empty()){
		int u = q.top().id;
		vis[u] = 1;
		q.pop();
		for(int i=head[u];i!=-1;i=e[i].nxt){
			int v = e[i].to;
			d[v] = min(d[v],max(d[u],e[i].w));
			if(vis[v]) continue;
			q.push((node){d[v],v});
		}
	}
}
int main(){
	memset(head,-1,sizeof head);
	scanf("%d%d%d",&n,&m,&q);
	for(int i=1;i<=n;i++) 
	    for(int j=1;j<=m;j++) scanf("%d",&a[i][j]);
	for(int i=1;i<=n;i++) 
	    for(int j=1;j<=m;j++)
	        for(int k=0;k<4;k++){
	       	    int x = i + dx[k],y = j + dy[k];
	       	    add(i*m + j,x*m + y,a[x][y]);
		    }
	scanf("%d%d%d%d",&sx,&sy,&tx,&ty);
	dijkstra(sx*m + sy);
	printf("%d\n",max(a[sx][sy],d[tx*m + ty]));
	return 0;
}