Problem D: 梯田AGAIN

"
Time Limit $5$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $405$ 正确数量 $176$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟
大家还记得去年的梯田吗?土豪YZK在一块小岛上有着一大片n*m的梯田,每块1*1的田地都有它的高度。奴隶们不甘被YZK剥削,他们联合起来决定发动一场海啸淹掉YZK的部分梯田。

奴隶们去年尝试了一下,结果发现,由于土质太过松软,水能够透过土地渗入到相邻的梯田,即对于海啸高度h,梯田中所有小于等于h的土地都会由于土质松软而被被淹没。

现在给你一个n*m的矩阵,代表梯田中每块田地的高度。然后给定q个询问,每个询问给定一个海啸高度h,问在此高度下,不被淹没的梯田数量是多少。

第一行一个整数T,表示测试数据组数。

对于每组测试数据:

第一行三个数字n,m,q,表示梯田的行数,列数和询问数。

之后n行,每行m个数字,表示每块田地的高度,梯田高度不大于1000000。

之后q行,每行给出一个海啸高度h,问大于这个高度的梯田有多少块。

0<T<20。

0<n,m<=200。

0<=q<1000。

0<=h<=1000000.

对于每个询问,给出一个整数,表示大于这个海啸高度的梯田数量。
2
2 2 2
1 2
3 4
2
3
2 3 3
1 2 3
3 4 5
0
4
5
2
1
6
1
0
经测试,此题存在卡输入输出问题,现将时限修改,在此对被卡的同学表示歉意。
另外,由于测评环境为xp,取消对stdio同步对流式输入输出效率可能是不起作用的,请大家务必注意。若怀疑某题存在卡IO的可能,请使用C式io函数或者用io加速外挂进行Io操作。