山东理工大学第七届ACM校赛-最大收益问题
2015-06-26 10:25
246 查看
最大收益问题
Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
铁牌狗最近迷上了一款游戏,但铁牌狗实在是太笨了,他还是要请求你的帮助。
有一个n行m列的矩阵A,矩阵A中每个数字均为正整数,现在铁牌狗要在其中选出一个r行c列的子矩阵B,这个子矩阵B中各个数字之和即为铁牌狗的得分,请你帮铁牌狗计算出他的最高得分是多少。
输入
首先输入一个组数T(1 <= T <= 10),表示接下来要输入T组数据。
首先输入四个整数n,m,r,c(1 <= n,m <= 1000,1 <=r <= n ,1 <= c <= m)。
接下来的n行,每行m个数,代表A中的各个数字。
矩阵A中的各个数字X均满足 1<=X <=1000。
输出
对于每组数据,输出一个整数代表答案。
示例输入
2
4 4 4 4
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
4 4 2 2
1 2 3 3
1 2 3 4
3 3 3 4
1 1 5 5
示例输出
40
17
Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
铁牌狗最近迷上了一款游戏,但铁牌狗实在是太笨了,他还是要请求你的帮助。
有一个n行m列的矩阵A,矩阵A中每个数字均为正整数,现在铁牌狗要在其中选出一个r行c列的子矩阵B,这个子矩阵B中各个数字之和即为铁牌狗的得分,请你帮铁牌狗计算出他的最高得分是多少。
输入
首先输入一个组数T(1 <= T <= 10),表示接下来要输入T组数据。
首先输入四个整数n,m,r,c(1 <= n,m <= 1000,1 <=r <= n ,1 <= c <= m)。
接下来的n行,每行m个数,代表A中的各个数字。
矩阵A中的各个数字X均满足 1<=X <=1000。
输出
对于每组数据,输出一个整数代表答案。
示例输入
2
4 4 4 4
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
4 4 2 2
1 2 3 3
1 2 3 4
3 3 3 4
1 1 5 5
示例输出
40
17
#include <stdio.h> #include <cstdlib> #include <cstring> #include <iostream> #include <cmath> #include <queue> #include <stack> #include <algorithm> #define INF 0x3f3f3f3f #define Pi 3.141592654 using namespace std; const int Max=101000; int a[1100][1100]; int main() { int T; int n,m,r,c; int sum; scanf("%d",&T); while(T--) { scanf("%d %d %d %d",&n,&m,&r,&c); for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { scanf("%d",&a[i][j]); } } sum=0; for(int i=0;i<=n-r;i++) { for(int j=0;j<=m-c;j++) { int ans=0; for(int k=i;k<i+r;k++) { for(int kk=j;kk<j+c;kk++) { ans+=a[k][kk]; } } if(sum<ans) { sum=ans; } } } cout<<sum<<endl; } return 0; }
相关文章推荐
- 简明 Git 命令速查表(中文版)
- 开微店
- android 休眠唤醒机制分析(一) — wake_lock
- oracle监听的配置
- 单链表的插入删除操作(c++实现)
- 如何挑选适合的前端框架?
- 山东理工大学第七届ACM校赛-最大收益问题 分类: 比赛 2015-06-26 10:25 51人阅读 评论(0) 收藏
- Android内存泄漏分析实战
- nginx内置预定义变量
- Android提高十七篇之多级树形菜单的实现
- 使用POI为Excel添加数据有效性验证
- 图(四)之Adjecancy Matrix的Floyd算法
- C++指向const对象的指针和const指针
- Unity3D实践系列09, 物理引擎与碰撞检测
- oracle查看允许的最大连接数和当前连接数等信息
- 纯CSS代码表现一座漂亮的房子的特效
- 添加resx文件过程笔记
- 深入理解MySQL中的事务机制
- 最后按列的顺序从上到下从左至右解密。
- 解释执行和编译执行