HDU 1559 最大子矩阵
2016-03-13 17:11
239 查看
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1559
思路:和那个二维的最大子矩阵有点类似,压缩行,枚举列
AC代码:
思路:和那个二维的最大子矩阵有点类似,压缩行,枚举列
AC代码:
#include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <map> #include <cstring> #include <climits> #include <cmath> #include <cctype> const int inf = 0x3f3f3f3f;//1061109567 typedef long long ll; using namespace std; int a[1010][1010]; int b[1010]; int main() { int t; int m,n,x,y; int i,j,k; scanf("%d",&t); while(t--) { scanf("%d%d%d%d",&m,&n,&x,&y); int max1 = -1; for(i=0; i<m; i++) { for(int j=0; j<n; j++) { scanf("%d",&a[i][j]); } } for(i=0; i<=m-x; i++)//枚举起始行 { memset(b,0,sizeof(b)); for(j=i; j<=i+x-1; j++) { for(k=0; k<n; k++) { b[k] += a[j][k]; } } for(j=0; j<=n-y; j++) { int sum = 0; for(k=j; k<=j+y-1; k++) { sum += b[k]; } if(sum > max1) { max1 = sum; } } } printf("%d\n",max1); } return 0; }
相关文章推荐
- Android中利用AIDL机制调用远程服务
- 模型树------构建模型树
- Debian操作系统安装(二) VMware安装
- 关于HTTP请求的常见状态码详解
- Android中利用AIDL机制调用远程服务
- 嵌入式软件工程师笔试题
- 【01】什么是AJAX
- 两次搜索找最小路径和—— Find a way
- iOS-Block和对象的内存管理(三)
- getReadableDatabase() 和 getWritableDatabase()
- thinkpadt420 Advanced-N 6205 win10系统找不到部分无线网络问题
- Mysql调优之Explain extend
- 随记160313
- 详解C++中如何将构造函数或析构函数的访问权限定为private
- 六、Nginx 防盗链
- 公共支付平台设计思路
- HDU 2073:无限的路【模拟】
- 快来给宝宝打分
- 使用javascript为网页增加夜间模式
- Pku oj 1573 Robot Motion(模拟)