#P2215. Parliament
Parliament
描述
代表们需要在议会中度过大量时间,因此PSOS党希望选择最佳席位。为此成立了一个特别委员会对所有席位进行评分——座位的吸引力越高,得分就越高。评分标准包括座椅软垫舒适度、摄像头能否拍到打瞌睡的代表位置等。经过数月的努力,委员会最终为每个座位完成了评分。但遗憾的是,PSOS党无法占据所有最优席位。安全委员会规定代表们必须集中坐在一个矩形区域内。此外,由于选举尚未结束,PSOS党无法确定最终能获得多少席位。他们需要一个程序:首先读取每个座位的评分,然后能计算任意矩形区域的总分。
输入
第一行是正整数,表示后续测试用例的数量。每个测试用例以两个整数和开始(用空格分隔),分别表示议会的行数和每行的座位数(所有行座位数相同)。已知议会不超过1000行,每行不超过1000个座位。接着是行数据,每行描述议会的一排座位(从第一排开始),包含个用空格分隔的整数,表示该排每个座位的评分(从第一个座位开始)。所有座位的总分保证在标准整型范围内。
随后一行是整数,表示查询次数。接下来行每行包含四个坐标(以空格分隔,且满足,),代表查询的矩形区域范围(从第到行,每行从第到列的座位)。
输出
对每个查询输出一行句子:"Absolutni hodnota pohodlnosti je X bodu."(总舒适度为X分),其中替换为矩形区域内所有座位评分总和。每个测试用例结束后输出一个空行(包括最后一个)。
样例输入 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本地赛