岛屿 Islands
题意翻译
给出一个$n,m(1<=n,m<=1,000)$的单元格,每个单元格的高度可能不相等。现在给出T年,每年的水位都上涨,第i年的水位为$ti$,求每年水位上涨后,这些没有被淹没的单元格分成几个联通块。
## 输入
第$1$行$1$个整数$z(z<=20)$表示有多组测试数据,每组测试数据的描述如下:
第$1$行两个正整数$n,m(1<=n,m<=1,000)$
以下$n$行,每行$m$个正整数$(1<=$ 范围 $<=10^9$),是对应单元格高度。
下一行$1$个正整数$T(1<=T<=10^5)$,
最后一行$T$个正整数$t_j$$(0<=$t_1$<=$t_2$<=…<=$t_{T-1}$<=$t_T$$<=109)$
## 输出
对于每组测试数据, 输出一行由$T$个数字$R_j$组成,由一个空格分隔,其中$R_j$是在$t_j$年水位上涨后,这些没有被淹没的单元格分成几个联通块。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4540
[PDF](https://uva.onlinejudge.org/external/16/p1665.pdf)