Ir ao conteúdo

me ajudem no código


adrielbrenner

Posts recomendados

Postado

n consigo resolver esse problema:

Problema

Um elemento A[i,j] de uma matriz é dito um elemento minimax da matriz A se, e somente

se, A[i,j] for ao mesmo tempo o menor elemento da linha i e o maior elemento da coluna j.

Faça um programa que carregue uma matriz de ordem N x N, verifique se a matriz possui

ponto de sela e, se possuir, mostre seu valor e sua posição. Informe se a matriz não tem

ponto de sela.

o código que u fiz:#include <stdio.h>

int main(){

int a,i,j,b= 999,c=-999,d,e;

int matriz[a][a];

scanf("%i", &a);

for(i=0;i<a;i++){

for(j=0;j<a;j++){

scanf("%i", &matriz[j]);

}

}

for(i=0;i<a;i++){

for(j=0;j<a;j++){

if(b>matriz[j]){

b=matriz[j];

d=j;

}

}

}

for(i=0;i<a;i++){

if(c<matriz[j]){

c=matriz[j];

e=i;

}

if(c=B){

printf("%i %i %i",c,e,d);

}

else{

b=999;

c=-999;

d=0;

e=0;}

}

if

return 0;

}

n achei o resultado na internet... podem me ajudar?:(

agradeço.

Postado

/* minimax matriz */

int main(void){
int a, b, c, d;
// declaração de variáveis auxiliares

scanf("%d", &a);
int matriz[a][a], i[a], j[a], ij[a];
// criação da matriz
for(b=0; b<a; b++)
ij[b] = -1;

for(b=0; b<a; b++){
for(c=0; c<a; c++){
scanf("%d", &matriz[b][c]);
}
}
// leitura da matriz

for(b=0; b<a; b++){
i[b] = matriz[b][0];
for(c=1; c<a; c++){
if(i[b]>matriz[b][c])
i[b] = matriz[b][c];
}
//printf("%d\n", i[b]);
}
// para cada linha eu procurei o menor valor e armazenei em i[b];

for(b=0; b<a; b++){
j[b] = matriz[0][b];
for(c=1; c<a; c++){
if(j[b]>matriz[c][b])
j[b] = matriz[c][b];
}
//printf("%d\n", j[b]);
}
// para cada coluna eu procurei o menor valor e armazenei em j[b];

d = 0;
for(b=0; b<a; b++){
if(i[b]==j[b]){
ij[d] = i[b]; // ou = j[b];
d++;
}
}
/* comparei os valores i e j
(que eu sei que são os menores de cada linha e coluna)
e guardei em ij[] o valor a que se referem*/

d = 0;
for(b=0; b<a; b++){
for(c=0; c<a; c++){
if(matriz[b][c]==ij[b]){
printf("\nA[%d,%d]=%d refere a um ponto de sela\n", b+1, c+1, ij[b]);
d++;
}
}
}
if(d==0)
printf("\nNão existem pontos de sela\n");
// se existem, os pontos de sela são exibidos

getch();
return 0;
}

Casos de Teste:

caso1.jpg

caso2.jpg

caso3.jpg

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...

GRÁTIS: ebook Redes Wi-Fi – 2ª Edição

EBOOK GRÁTIS!

CLIQUE AQUI E BAIXE AGORA MESMO!