Repository navigation
Expand file tree
/
Copy pathQ15.java
More file actions
89 lines (70 loc) · 2.5 KB
/
Copy pathQ15.java
File metadata and controls
89 lines (70 loc) · 2.5 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
81
82
83
84
85
86
87
88
89
import java.util.Locale;
import java.util.Scanner;
public class Q15 {
public static void main(String[] args) {
Locale.setDefault(Locale.US);
try (Scanner sc = new Scanner(System.in)) {
int n = sc.nextInt();
int[][] distancias = lerMatriz(sc, n);
if (diagonalPrincipalZerada(distancias)) {
System.out.println("Diagonal principal com zeros: sim");
} else {
System.out.println("Diagonal principal com zeros: nao");
}
int[] posicao = maiorForaDiagonal(distancias);
int i = posicao[0];
int j = posicao[1];
System.out.printf("Maior valor fora da diagonal: %d (%d,%d)%n",
distancias[i][j], i, j);
int indiceLinha = linhaMenorSoma(distancias);
System.out.printf("Linha com menor soma: %d%n", indiceLinha);
}
}
public static int[][] lerMatriz(Scanner sc, int n) {
int[][] matriz = new int[n][n];
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
matriz[i][j] = sc.nextInt();
}
}
return matriz;
}
public static boolean diagonalPrincipalZerada(int[][] matriz) {
for (int i = 0; i < matriz.length; i++) {
if (matriz[i][i] != 0) {
return false;
}
}
return true;
}
public static int[] maiorForaDiagonal(int[][] matriz) {
int maiorValor = Integer.MIN_VALUE;
int linhaMax = 0;
int colunaMax = 0;
for (int i = 0; i < matriz.length; i++) {
for (int j = 0; j < matriz[i].length; j++) {
if (i != j && matriz[i][j] > maiorValor) {
maiorValor = matriz[i][j];
linhaMax = i;
colunaMax = j;
}
}
}
return new int[]{linhaMax, colunaMax};
}
public static int linhaMenorSoma(int[][] matriz) {
int menorSoma = Integer.MAX_VALUE;
int indiceLinha = 0;
for (int i = 0; i < matriz.length; i++) {
int soma = 0;
for (int j = 0; j < matriz[i].length; j++) {
soma += matriz[i][j];
}
if (soma < menorSoma) {
menorSoma = soma;
indiceLinha = i;
}
}
return indiceLinha;
}
}