#70. [WPXCO 1.4 JUL] [ST 表] Warning: Nuclear Missile Launch

内存限制:256 MiB 时间限制:2000 ms 输入文件:nuclear.in 输出文件:nuclear.out
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

国与 国发生了战争,为了减少消耗, 国发射了 枚核弹,打算投放至 国与 的战区,第 枚核弹的落点为 ,当量为

关于当量:

   ###  #####  ####### (星号为爆炸范围)
   #*#  ##*##  ###*###
   ###  #***#  ##***##
    ^   ##*##  #*****# ······
    |   #####  ##***##
 D[i]=1   ^    ###*###
          |    #######
       D[i]=2     ^
                  |
               D[i]=3

可以将当量视为爆炸产生的菱形的 半径(包括中心点)

每一枚核弹爆炸后,都会使菱形状的爆炸范围内的地面下降 米。

为了战后重建, 国的将军 Kirole 打算亲自前往查看 个矩形范围内 地面下陷深度的最大值 ,第 个矩形的左上角坐标和右下角坐标为 。可是核弹爆炸的范围太大了,辐射更让人心悸,Kirole 将军很苦恼,于是这个艰巨的任务就交给了你,放心,他们会出动无人机帮你勘探地形的:)

共同贡献者:@rjx

输入格式

第一行三个用空格分隔的正整数 分别表示核弹数量,战区尺寸以及询问数量。

接下来 行每行 个用空格分隔的正整数 表示一枚核弹的信息。

接下来 行每行 个用空格分隔的正整数 描述一个矩阵。

输出格式

对于每一个询问,输出对应的答案。

样例

样例

输入样例

4 10 3
3 3 3
7 5 2
5 4 4
8 8 3
4 4 6 6
2 3 5 8
4 7 8 10

输出样例

2
2
1

数据范围与提示

对于 的数据,保证