/* programma atto alla ricerca, in una matrice assegnata, delle righe
   aventi pił elementi comuni per uno stesso indice di colonna */

#include<iostream.h>

typedef int matrice[10][10];
typedef int matrix[20][3];

void leggi(matrice m,int &r,int &c);
void controlla(matrice m,int &r,int &c,matrix n,int &h);
void visualizza(matrice m,int &r,int &c,matrix n,int &h);
void ordina(matrix n,int &h);

void main()
{
 //dichiarazione variabili         //n[h][0]= numero di elementi in comune
 int r,c,h;                        //n[h][1]= indice prima riga
 char rip;                         //n[h][2]= indice seconda riga
 matrice m;
 //dichiarazione matrice di appoggio
 matrix n;
 do
  {
   cout<<"\n                      ***Search***";
   cout<<"\n                  versione 1.0 by Enzo\n";
   cout<<"\n                      ***** * *****     ";
   cout<<"\n                    ***  *******  *     ";
   cout<<"\n                    *      ***     * *  ";
   cout<<"\n                    ***     *       *  \n\n";
   cout<<"\n Programma atto alla ricerca,in una matrice assegnata,delle righe";
   cout<<"\n aventi piu' elementi comuni per uno stesso indice di colonna.\n\n";
   leggi(m,r,c);
   controlla(m,r,c,n,h);
   visualizza(m,r,c,n,h);
   do
    {
     cout<<"\n\nVuoi continuare ancora? (si=s/no=n): ";
     cin>>rip;
     if(rip!='s'&& rip!='n')
      {
       cout<<"\nErrore!!!";
      }
    }
   while(rip!='s'&& rip!='n');
  }
 while(rip=='s');
}


void leggi(matrice m,int &r,int &c)
{
 int i,j;
 cout<<"\n Definisci le dimensioni della matrice : ";
 do
  {
   cout<<"\n inserici righe(max<11) : ";
   cin>>r;
   if(r>10||r<0)
   cout<<"\n ERRORE!!!";
  }
 while(r>10||r<0);
 do
  {
   cout<<"\n inserisci colonne(max<11) : ";
   cin>>c;
   if(c>10||c<0)
    cout<<"\n ERRORE!!!";
  }
 while(c>10||c<0);
 cout<<"\n Riempimento matrice : ";
 for(i=0;i<r;i++)
  for(j=0;j<c;j++)
  {
   cout<<"\n inserisci il valore della cella M [ "<<i<<","<<j<<" ] : ";
   cin>>m[i][j];
  }
}


void controlla(matrice m,int &r,int &c,matrix n,int &h)
{
 int i,j,k,d,f;
 for(i=0;i<20;i++)
  for(j=0;j<3;j++)
   {
    n[i][j]=0;
   }
 h=0;k=0;
 for(i=0;i<r;i++)
  {
   d=i+1; f=i;
   do
    {
     for(j=0;j<c;j++)
      {
       if(m[i][j]==m[d][j])
        {
         n[h][k]++;
         n[h][k+1]=i;
         n[h][k+2]=d;
        }
      }
     h++;
     f++;
     d++;
    }
   while(f<r);
  }
}


void visualizza(matrice m,int &r,int &c,matrix n,int &h)
{
 int i,j,k;
 cout<<"\n MATRICE";
 for(i=0;i<r;i++)
  {
   cout<<"\n riga "<<i<<"    ";
   for(j=0;j<c;j++)
    {
     cout<<" "<<m[i][j];
    }
  }
 ordina(n,h);
 if(n[0][0]!=0)
  {
   i=0; j=i;
   cout<<"\n\n Le righe col massimo numero di elementi in comune sono :";
   do
   {
    k=i;
    cout<<"\n\n  - la riga"<<n[j][1]<<" e la riga"<<n[j][2]<<" con n= "<<n[j][0]<<" elementi in comune;";
    if(n[i][0]==n[i+1][0])
    {
     j++;
     i++;
    }
   }
   while(n[k][0]==n[k+1][0]);
  }
 else
  {
   cout<<"\n Non ci sono righe con elementi in comune";
  }
}

void ordina(matrix n,int &h)
{
 int i,j,mem1,mem2,mem3,k;
 k=h;
 for(i=0;i<h;i++)
  {
   for(j=0;j<k-1;j++)
   {
   if(n[j][0]<n[j+1][0])
    {
     mem1=n[j][0]; mem2=n[j][1]; mem3=n[j][2];
     n[j][0]=n[j+1][0]; n[j][1]=n[j+1][1]; n[j][2]=n[j+1][2];
     n[j+1][0]=mem1; n[j+1][1]=mem2; n[j+2][2]=mem3;
    }
   }
   k=k-1;
  }
}