Repository navigation
Expand file tree
/
Copy pathQ17.java
More file actions
80 lines (62 loc) · 2.45 KB
/
Copy pathQ17.java
File metadata and controls
80 lines (62 loc) · 2.45 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
import java.util.Locale;
import java.util.Scanner;
public class Q17 {
public static void main(String[] args) {
Locale.setDefault(Locale.US);
try (Scanner sc = new Scanner(System.in)) {
int l = sc.nextInt();
int c = sc.nextInt();
int[][] matriz = lerMatriz(sc, l, c);
int[] resultadosLinha = maiorSomaLinha(matriz);
int[] resultadoColuna = maiorSomaColuna(matriz);
System.out.println("maior soma contigua em linha: " + resultadosLinha[0]);
System.out.println("linha da maior soma: " + resultadoLinha[1]);
System.out.println();
System.out.println("maior soma contigua em coluna: " + resultadoColuna[0]);
System.out.println("coluna da maior soma: " + resultadoColuna[1]);
}
}
public static int[][] lerMatriz(Scanner sc, int l, int c) {
int[][] matriz = new int[l][c];
for (int i = 0; i < l; i++) {
for (int j = 0; j < c; j++) {
matriz[i][j] = sc.nextInt();
}
}
return matriz;
}
public static int[] maiorSomaLinha(int[][] matriz) {
int maiorLinha = matriz[0][0];
int indiceLinha = 0;
for (int i = 0; i < matriz.length; i++) {
int somaAtual = matriz[i][0];
int melhor = matriz[i][0];
for (int j = 1; j < matriz[i].length; j++) {
somaAtual = Math.max(matriz[i][j], somaAtual + matriz[i][j]);
melhor = Math.max(melhor, somaAtual);
}
if (melhor > maiorLinha) {
maiorLinha = melhor;
indiceLinha = i;
}
}
return new int[]{maiorLinha, indiceLinha};
}
public static int[] maiorSomaColuna(int[][] matriz) {
int maiorColuna = matriz[0][0];
int indiceColuna = 0;
for (int j = 0; j < matriz[0].length; j++) {
int somaAtual = matriz[0][j];
int melhor = matriz[0][j];
for (int i = 1; i < matriz.length; i++) {
somaAtual = Math.max(matriz[i][j], somaAtual + matriz[i][j]);
melhor = Math.max(melhor, somaAtual);
}
if (melhor > maiorColuna) {
maiorColuna = melhor;
indiceColuna = j;
}
}
return new int[]{maiorColuna, indiceColuna};
}
}