Jump to content
amvm

encontrar linhas iguais (matriz)

Recommended Posts

amvm

boas...

estou com um pequeno problema. preciso de verificar numa matriz se existem pelo menos duas linhas ou colunas com os mesmos elementos.

exemplo

123

325

123    (duas linhas iguais)

public static void main(String[] args) {

double[][] matriz1 = {{4, 1,4}, {4, 2,4}, {4, 2,4},{4,1,4}};

if(ElemLinhaIguais(matriz1)==true){

    System.out.println("verdadeiro");

}else{

    System.out.println("falso");

}

    }

      public static boolean ElemLinhaIguais(double matriz5 [][]){

        boolean flag=false;

      double det;

      int cont=0;

          for (int l = 0; l < matriz5.length - 1; l++) {

              for (int lin = l + 1; lin < matriz5.length; lin++) {

                  for ( int c = 0; c < matriz5[0].length; c++) {

                      if ((matriz5[l][c] == matriz5[lin][c]) ) {

                      flag=true;

                      break;

                      }

                  }

             

            }

        }

        return flag;

    }

}

o que tenho acima feito apenas é para linhas, mas o problema é que eu não sei como continuar :S o meu objectivo é ter um for que começe na linha 0, e outro que começe na linha 1 para ir comparando... mas depois na validação do if(...) não sei como fazer. alguma ajuda?

cumps

Share this post


Link to post
Share on other sites
brunoais

Q tal fazer uma verificação com a lógica:

  • Comparar a 1ª linha com a 2ª linha.
  • Comparar a 1ª linha com a 3ª linha.
  • Comparar a 1ª linha com a 4ª linha.
  • ...
  • Comparar a 1ª linha com a nª linha.
  • Comparar a 2ª linha com a 3ª linha.
  • Comparar a 2ª linha com a 4ª linha.
  • ...
  • Comparar a 2ª linha com a nª linha.
  • Comparar a 3ª linha com a 4ª linha.
  • ...
  • Comparar a 3ª linha com a nª linha.
  • ...
  • Comparar a (n-1)ª linha com a nª linha.


"[Os jovens da actual geração]não lêem porque não envolve um telecomando que dê para mirar e atirar, não falam porque a trapalhice é rainha e o calão é rei" autor: thoga31

Life is a genetically transmitted disease, induced by sex, with death rate of 100%.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.