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