最大子矩阵的数字和
  • 板块学术版
  • 楼主失魂out
  • 当前回复11
  • 已保存回复11
  • 发布时间2020/9/15 13:27
  • 上次更新2023/11/5 13:10:14
查看原帖
最大子矩阵的数字和
170808
失魂out楼主2020/9/15 13:27

读入一个N行M列的二维数组,然后有求一个边长是L的子“正方形”,要求里面的数字和最大,输出这个最大值。

输入格式 第一行3个正整数:N、M、L,范围都在[1,2000]。

L<=N, L<=N 下面N行,每行M个范围在[-1000,1000]的整数。

提示:数据比较多,建议使用scanf读入。

输出格式 1个整数,表示最大值。

输入:

3 5 3

-8 -2 -3 4 -5

4 5 -1 7 6

-1 8 9 0 -2

输出:

27

二维数组前缀和

求大佬解答!

2020/9/15 13:27
加载中...