//controlla la frequenza dei valori nulli in una matrice riga per riga

#include<iostream.h>

typedef int matrice[10][10];
typedef int matrix[10][2];
void leggi(matrice m,int r,int c);
void cerca(matrice m,matrix p,int r,int c);
void visualizza(matrice m,matrix p,int r,int c);
void specchio(matrix p,int n);

void main()
{
int r,c,rip;
matrice m;
matrix p;
 do
  {
   cout<<"\n **CERCA 0** ";
   cout<<"\n versione 1.0 by Enzo ";
   cout<<"\n ";
   cout<<"\n Definisci le dimensioni della matrice : ";
   cout<<"\n numero max (<11) righe = ";
   cin>>r;
   cout<<"\n numero max (<11) colonne = ";
   cin>>c;
   leggi(m,r,c);
   cerca(m,p,r,c);
   visualizza(m,p,r,c);
   cout<<"\n";
   cout<<"\n Vuoi continuare ancora?";
   cout<<"\n (si=1 no=0) : ";
   cin>>rip;
  }
 while(rip==1);
}

void leggi(matrice m,int r,int c)
{
int i,j;               /*imput*/
for(i=0;i<r;i++)
 {
  for(j=0;j<c;j++)
   {
    cout<<"\n Inserisci il valore della cella [ "<<i<<","<<j<<" ] : ";
    cin>>m[i][j];
   }
 }
}

void cerca(matrice m,matrix p,int r,int c)
{
int i,j,s;             /*cerca i valori nulli*/
for(i=0;i<r;i++)
 {
  p[i][2]=i;
  s=0;
  for(j=0;j<c;j++)
   {
    if(m[i][j]==0)
     {
      s=s+1;
     }
    p[i][1]=s;
   }
 }
}

void visualizza(matrice m,matrix p,int r,int c)
{
int i,j,n,mem,tmp,s,h;
cout<<"\n MATRICE :";
for(i=0;i<r;i++)
 {                              /*visualizza M informando riga per riga*/
  cout<<"\n riga "<<i<<"    ";  /*sul numero di valori nulli presenti*/
  for(j=0;j<c;j++)
   {
    cout<<"  "<<m[i][j];
   }
   cout<<"   ...valori nulli presenti : n= "<<p[i][1];
 }
n=r;
for(i=0;i<n;i++)
 {                     /*porta in modo crescente la matrice conta 0*/
  for(j=0;j<n-1;j++)
   {
    if(p[j][1]>p[j+1][1])
     {
      mem=p[j][1];
      tmp=p[j][2];
      p[j][1]=p[j+1][1];
      p[j][2]=p[j+1][2];
      p[j+1][1]=mem;
      p[j+1][2]=tmp;
     }
   }
  n=n-1;
 }
n=r;
s=0;
for(i=0;i<n;i++)
 {             /*verifica se ci sono 0 in tutta la M*/
  s=s+p[i][1];
 }
if(s==0)
 {
  cout<<"\n";
  cout<<"\n Non ci sono valori nulli nella matrice.";
 }
else
 {
  specchio(p,n);  /*porta in modo decrescente la matrice conta 0*/
  h=0;
  for(i=1;i<n;i++)
   {
    if(p[0][1]==p[i][1])
    {                     /*vede se ci sono piu' di una riga*/
     h=h+1;               /*con il maggior numero di 0*/
    }
   else
    {
     i=n;
    }
   }
  if(h==0)
   {                  /*stampa a video la riga*/
    cout<<"\n";       /*con il maggior numero di 0*/
    cout<<"\n La riga che ha il maggior numero di 0";
    cout<<"\n e' la riga "<<p[0][2]<<" con "<<p[0][1]<<" valori nulli.";
   }
  else
   {                    /*stampa a video le righe */
    cout<<"\n";         /*con il maggior numero di 0*/
    cout<<"\n Le righe col maggior numero di 0 sono :";
    for(i=0;i<=h;i++)
     {
      cout<<"\n riga "<<p[i][2];
     }
    cout<<"\n con "<<p[0][1]<<" valori nulli.";
   }
 }
}

void specchio(matrix p,int n)
{
int i,tmp,mem;
for(i=0;i<n/2;i++)
 {
  tmp=p[i][1];
  mem=p[i][2];
  p[i][1]=p[n-i-1][1];
  p[i][2]=p[n-i-1][2];
  p[n-i-1][1]=tmp;
  p[n-i-1][2]=mem;
 }
}