daolao求助16分

#include <bits/stdc++.h>
using namespace std;
int mat[505][505];
int p[250005][2];
int book[505][505];
int n,m,cnt,sx,sy;
int nxt[4][2]={0,1,0,-1,1,0,-1,0};
void dfs(int x,int y,int D){
	for(int i=0;i<4;i++){
		int nx = x+nxt[i][0];
		int ny = y+nxt[i][1];
		if(nx>=1 && nx<=n && ny>=1 && ny<=m){
			if(book[nx][ny]==0 && abs(mat[x][y]-mat[nx][ny])<=D){
				book[nx][ny] = 1;
				dfs(nx,ny,D);
			}
		} 
	}
}
int check(int x){
	memset(book,0,sizeof(book));
	dfs(sx,sy,x);
	for(int i=1;i<=cnt;i++){
		if(book[p[i][0]][p[i][1]]==0){
			return 0;
		}
	}
	return 1;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>mat[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			int x;
			cin>>x;
			if(x==1){
				p[cnt++][0]=i;
				p[cnt][1]=j;
				sx=i;
				sy=j;
			}
		}
	}
	int l=0,r=1000000000;
	int ans=0;
	while(l<=r){
		int mid=(l+r)/2;
		if(check(mid)==1){
			ans=mid;
			r=mid-1;
		}
		else{ 
            l=mid+1;
        }
	}
	cout<<ans<<endl;
	return 0;
}