/ OPS / 题库 /

勘探稀有金属

勘探稀有金属

#描述#
除了地质部门对地质地貌的分析外,稀有金属矿藏的发现,往往是当地的百姓发现一些异质石头,引起地质勘探部门的注意,然后进行地质试探,取回一些标本,进行分析,最后确认是否有勘探价值。
地质试探的过程往往会很繁琐,需要大量采集各个地理位置标本。最繁琐的是最后要进行标本数据的大量统计工作。所谓统计工作,是对各个地理位置所采集到的含金量信息,进行最大可能性分析。借此,就可以在最佳地点进行圈地,以进行进一步的勘探。
专家们将各个地理位置标成坐标,每个坐标点上标注上采集到的含金量信息,然后计算出最大累计含金量的局部区域,以便逐个进行试勘探。含金量是通过仪器对采集标本进行分析获得的,有些成分能够支持稀有金属矿藏的存在,或者直接就是稀有金属成分,有些成分不利于稀有金属矿藏的存在,它们在分析中表示以一种数量权重。如果含金量的值为负数,说明该成分不支持存在稀有金属。
你的任务很艰巨哦,是要帮助专家进行尽可能有效的统计分析工作,分析工作关键在于确定一个(也可能是一些)矩阵区块,使得其区块中的累计含金量的统计值最大,显然,负值将会抵消累计的含金量。现在该是你出手编程的时候了。

#格式#
##输入格式##
有那么上百组的数据,每组数据都以两个整数N,M(0&lt=N,M&lt=100)开头,若这两个整数都为0,则输入结束。
跟在N与M后面的是N*M个整数(&lt=10000),分别表示第N行第M列位置上的含金量。

##输出格式##
针对每组数据,先以一行输出形如“No.#n: #k”的组编号,其中#n表示组号,以1开始计数,#k表示累计含金量,要注意的是冒号与累计含金量之间有一个空格。然后输出含有最大累计含金量的所有区域,区域都是长方形的,表示以左上、右下坐标,坐标分量之间以逗号隔开,坐标之间以空格隔开,区域外面括上一个方括号,每个区域描述以一个空格开始,并占一行,每组输出之间空一行。

#样例1#
##样例输入1##

5 7
-100      2  -100      2  -100      2  -100
2  -100      2  -100      2  -100      2
-100      2  -100      2  -100      2  -100
2  -100      2  -100      2  -100      1
-100      2  -100      2  -100      1      1
0 0

##样例输出1##

No.1: 2
 [1,2 1,2]
 [1,4 1,4]
 [1,6 1,6]
 [2,1 2,1]
 [2,3 2,3]
 [2,5 2,5]
 [2,7 2,7]
 [3,2 3,2]
 [3,4 3,4]
 [3,6 3,6]
 [4,1 4,1]
 [4,3 4,3]
 [4,5 4,5]
 [4,7 5,7]
 [5,2 5,2]
 [5,4 5,4]
 [5,6 5,7]

#限制#
1000ms
32768KB

#提示#

#来源#

信息

ID
1338
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者