奴隶们去年尝试了一下，结果发现，由于土质太过松软，水能够透过土地渗入到相邻的梯田，即对于海啸高度h，梯田中所有小于等于h的土地都会由于土质松软而被被淹没。
现在给你一个n*m的矩阵，代表梯田中每块田地的高度。然后给定q个询问，每个询问给定一个海啸高度h，问在此高度下，不被淹没的梯田数量是多少。
| Time Limit | $5$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $405$ | 正确数量 | $176$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 模拟 |
奴隶们去年尝试了一下，结果发现，由于土质太过松软，水能够透过土地渗入到相邻的梯田，即对于海啸高度h，梯田中所有小于等于h的土地都会由于土质松软而被被淹没。
现在给你一个n*m的矩阵，代表梯田中每块田地的高度。然后给定q个询问，每个询问给定一个海啸高度h，问在此高度下，不被淹没的梯田数量是多少。
对于每组测试数据：
第一行三个数字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
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$3 $ms] | boi | 436222 | 2019-06-03 18:28:02 |
| 内存最少[$944 $KB] | AOJ大管家 | 223200 | 2018-04-12 11:25:27 |
| 第一AC | 范晋豪@信息与计算科学142 | 17846 | 2016-10-23 00:12:30 |
| 第一挑战 | 洪建军@信息与计算科学152 | 17756 | 2016-10-22 20:31:58 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1350 | 大学生程序设计大赛模拟赛3 | 2019-05-15 09:00:00 | 请登录 |
| 1079 | 2016安徽省ACM程序设计大赛 | 2017-04-25 09:00:00 | 请登录 |