岛屿 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)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点