CSP-S 例题16-2 积水深度

描述

有 n×m 个矩阵方块组成的棋盘，每个矩阵方块高低不一，可能比水平面高，也可能比水平面低。如果一个方块比上下左右四个方块都要低，是可以存贮水的。不考虑四个斜方向漏水的可能。
棋盘外面存不住水，存水高度可以视为 0。现在往棋盘上浇水，问每个矩阵方块中水的高度是多少。

输入描述

n+1 行，第一行两个整数，表示 n,m。接下来的n行输入矩阵方块组成的棋盘。

输出描述

n 行 m 列，输出每个矩阵方块中水的高度。

样例输入 1 

3 3
4 4 0
2 1 3
3 3 -1

样例输出 1 

0 0 0 
0 1 0
0 0 1

#include<bits/stdc++.h>
#define maxn 1001
using namespace std;
int n,m,a[maxn][maxn],b[maxn][maxn],cnt,fa[maxn*maxn];
struct node{
	int u,v,w,nxt;
}q[2000010],q1[2000010];
int tot;
void add(int u,int v,int w){
	tot++;
	q[tot].u=u;
	q[tot].v=v;
	q[tot].w=w;
}
bool cmp(node a,node b){
	return a.w<b.w;
}
int find(int x){
	return x==fa[x]?x:fa[x]=find(fa[x]);
} 
int dir[4][2]={
  {0,1},{0,-1},{1,0},{-1,0}};
void merge(int x,int y){
	int fx=find(x);
	int fy=find(y);
	fa[fx]&