
Java - tablica dwuwymiarowa max
By: a guest on
Jun 25th, 2012 | syntax:
Java | size: 1.72 KB | hits: 90 | expires: Never
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package javaapplication3;
import java.util.*;
/**
*
* @author mike
*/
// MAKSYMALNA TABLICA
public class JavaApplication3 {
public static int[][] tablica;
public static int wymiar = 20; // wymiar to 20 x 20;
public static Random generator = new Random(22);
public static int s(int i, int j, int k, int l) {
int max = Integer.MIN_VALUE;
for (int firstDimension = i; firstDimension <= j; firstDimension++) {
for (int secondDimension = k; secondDimension <= l; secondDimension++) {
// no i tutaj po prostu wyznaczamy tablicę maksymalną :)
// dla kazdego elementu muszę dodać wszystkie następujące elementy
int sum = 0;
for (int firstDimensionDeeper = firstDimension; firstDimensionDeeper <= j; firstDimensionDeeper++) {
for (int secondDimensionDeeper = secondDimension; secondDimensionDeeper <= l; secondDimensionDeeper++) {
sum += tablica[firstDimensionDeeper][secondDimensionDeeper];
if (sum > max) {
max = sum;
}
}
}
}
}
return max;
}
public static void main(String[] args) {
//randomizuje tablice
tablica = new int[wymiar][wymiar];
for (int i = 0; i < wymiar; i++) {
for (int j = 0; j < wymiar; j++) {
tablica[i][j] = generator.nextInt() % 70;
}
}
System.out.println(s(2, 19, 1, 17));
}
}