题目1139:最大子矩阵
2014-02-08 20:33
260 查看
import java.io.IOException; import java.io.FileReader; import java.io.InputStreamReader; import java.io.BufferedReader; import java.util.Scanner; import java.util.Arrays; class Main { public static final boolean DEBUG = false; public static int max1D(int[] a) { int sum = 0, max = Integer.MIN_VALUE; for (int i = 0; i < a.length; i++) { if (sum < 0) sum = a[i]; else sum += a[i]; max = Math.max(max, sum); } return max; } public static int max2D(int[][] a) { int n = a[0].length; int[] b = new int ; int max = Integer.MIN_VALUE; for (int i = 0; i < a.length; i++) { Arrays.fill(b, 0); for (int j = i; j < a.length; j++) { for (int k = 0; k < a[0].length; k++) { b[k] += a[j][k]; } max = Math.max(max, max1D(b)); } } return max; } public static void main(String[] args) throws IOException { Scanner cin; int n; if (DEBUG) { cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt")); } else { cin = new Scanner(new InputStreamReader(System.in)); } while (cin.hasNext()) { n = cin.nextInt(); int[][] a = new int ; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { a[i][j] = cin.nextInt(); } } System.out.println(max2D(a)); } } }
相关文章推荐
- 动态规划_题目1139:最大子矩阵
- 九度题目1139:最大子矩阵
- 九度OJ 题目1139:最大子矩阵
- 题目1139:最大子矩阵
- 题目1139:最大子矩阵
- [Jobdu] 题目1139:最大子矩阵
- 九度OJ; 题目1139:最大子矩阵
- 九度OJ 1139 最大子矩阵
- 竞赛题目讲解-【Greater New York 2001】最大子矩阵
- HDOJ 题目1559 最大子矩阵(dp)
- 校招季——编程题目(15、16) 约瑟夫问题 最大子矩阵和
- 九度OJ 1139:最大子矩阵 (矩阵运算、缓存)
- 九度OJ 1139:最大子矩阵 (矩阵运算、缓存)
- OJ_1139 最大子矩阵
- 题目:返回一个二维循环数组中最大子矩阵的和
- 题目1011:最大连续子序列 简单dp
- 一道数组求连续子集最大值的题目。
- 《程序员面试金典》最大和子矩阵
- 求矩阵中元素和最大的二维子矩阵
- hdu1081-最大子矩阵和(zoj-1074)