Construa um algoritmo que, para uma matriz de ordem
por
, determine e apresente o elemento “minimax”, bem como sua posição. Denomina-se elemento “minimax”, aquele de menor valor da linha em que se encontra o maior elemento da matriz.
Passo 1
Resumo: Temos uma matriz de ordem
. Queremos achar o elemento “minimax”, que é o menor valor na mesma linha onde se encontra o maior elemento da matriz. Matéria envolvida: varredura de matrizes usando laços e controle de índices.
Passo 2
Percorrer toda a matriz para descobrir o maior elemento e sua posição. Inicializo
,
,
. Para cada
de 1 até
e cada
de 1 até
, se
, atualizo
,
,
.
Passo 3
Com a linha do maior elemento identificada (linha
), percorro essa linha para achar o menor valor nela. Inicializo
,
. Para cada coluna
de 2 até
, se
, atualizo
e
.
Passo 4
Ao final, o elemento minimax é
e sua posição é
.
Resposta
Algoritmo Minimax
- Ler inteiros N e M e a matriz A[1…N][1…M]
- max
, i_max , j_max - Para i de 1 até N faça
- Para j de 1 até M faça
- Se A[i][j] > max então
- max
- i_max
- j_max
- minRow
, j_min - Para j de 2 até M faça
- Se A[i_max][j] < minRow então
- minRow
- j_min
- Escrever “Elemento minimax = ”, minRow, “ na posição (”, i_max, “, ”, j_min, “)”.