3266专题

sdut oj 3266 ///山理工第七届校赛--最大收益问题

题目链接:点击打开链接 题目描述 铁牌狗最近迷上了一款游戏,但铁牌狗实在是太笨了,他还是要请求你的帮助。 有一个n行m列的矩阵A,矩阵A中每个数字均为正整数,现在铁牌狗要在其中选出一个r行c列的子矩阵B,这个子矩阵B中各个数字之和即为铁牌狗的得分,请你帮铁牌狗计算出他的最高得分是多少。 输入 首先输入一个组数T(1 <= T <= 10),表示接下来要输入T组数据。