poj 1050 To the Max
2015-06-22 10:25
288 查看
遍历所有的结果,求最大值即可
#include<iostream> #include<string.h> #include<math.h> #include<fstream> #include<algorithm> #include<stdio.h> #include<queue> #include<vector> #define MAXSIZE 100 using namespace std; int n = 0, dat[201][201]; int rec[201]; int maxn = 0; int dp[201][128]; int main() { //freopen("data_1050.txt","r",stdin); char s[201]; while(scanf("%d", &n) != EOF) { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { scanf("%d", &dat[i][j]); if (maxn < dat[i][j]) { maxn = dat[i][j]; } } } memset(dp, 0, sizeof(dp)); for (int i = 0; i < n; i++) { memset(rec, 0, sizeof(rec)); for (int j = i; j < n; j++) { for (int k = 0; k < n; k++) { rec[k] += dat[j][k]; } int sum = 0; for (int l = 0; l < n; l++) { if (sum > 0) { sum += rec[l]; }else { sum = rec[l]; } if (sum > maxn) { maxn = sum; } } } } printf("%d\n", maxn); } return 0; }
相关文章推荐
- 文件遍历排序函数
- Lua 学习笔记之C API 遍历 Table实现代码
- C#中遍历Hashtable的4种方法
- Erlang中遍历取出某个位置的最大值代码
- C++实现图的邻接矩阵存储和广度、深度优先遍历实例分析
- C++实现图的邻接表存储和广度优先遍历实例分析
- php遍历目录方法小结
- 一个目录遍历函数
- php遍历删除整个目录及文件的方法
- PHP遍历文件夹与文件类及处理类用法实例
- PHP遍历XML文档所有节点的方法
- php中使用key,value,current,next和prev函数遍历数组的方法
- C#使用前序遍历、中序遍历和后序遍历打印二叉树的方法
- C#使用foreach遍历哈希表(hashtable)的方法
- php递归遍历多维数组的方法
- C#使用yield关键字让自定义集合实现foreach遍历的方法
- C#使用foreach语句简单遍历数组的方法
- Javascript遍历Html Table示例(包括内容和属性值)
- JavaScript遍历table表格中的某行某列并打印其值
- Javascript的数组与字典用法与遍历对象的属性技巧