#P2215. Parliament

Parliament

描述
代表们需要在议会中度过大量时间,因此PSOS党希望选择最佳席位。为此成立了一个特别委员会对所有席位进行评分——座位的吸引力越高,得分就越高。评分标准包括座椅软垫舒适度、摄像头能否拍到打瞌睡的代表位置等。经过数月的努力,委员会最终为每个座位完成了评分。但遗憾的是,PSOS党无法占据所有最优席位。安全委员会规定代表们必须集中坐在一个矩形区域内。此外,由于选举尚未结束,PSOS党无法确定最终能获得多少席位。他们需要一个程序:首先读取每个座位的评分,然后能计算任意矩形区域的总分。

输入
第一行是正整数NN,表示后续测试用例的数量。每个测试用例以两个整数RRSS开始(用空格分隔),分别表示议会的行数和每行的座位数(所有行座位数相同)。已知议会不超过1000行,每行不超过1000个座位。接着是RR行数据,每行描述议会的一排座位(从第一排开始),包含SS个用空格分隔的整数,表示该排每个座位的评分(从第一个座位开始)。所有座位的总分保证在标准整型范围内。

随后一行是整数DD,表示查询次数。接下来DD行每行包含四个坐标R1,S1,R2,S2R1, S1, R2, S2(以空格分隔,且满足1R1R2R10001 \leq R1 \leq R2 \leq R \leq 10001S1S2S10001 \leq S1 \leq S2 \leq S \leq 1000),代表查询的矩形区域范围(从第R1R1R2R2行,每行从第S1S1S2S2列的座位)。

输出
对每个查询输出一行句子:"Absolutni hodnota pohodlnosti je X bodu."(总舒适度为X分),其中XX替换为矩形区域内所有座位评分总和。每个测试用例结束后输出一个空行(包括最后一个)。

样例输入 1

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

样例输出 1

Absolutni hodnota pohodlnosti je 1 bodu.  
Absolutni hodnota pohodlnosti je 2 bodu.  
Absolutni hodnota pohodlnosti je 550 bodu.  
Absolutni hodnota pohodlnosti je 38 bodu.  
Absolutni hodnota pohodlnosti je 352 bodu.  

Absolutni hodnota pohodlnosti je 1 bodu.  

来源
1998年CTU FEE本地赛