//identifica nell'interno di una matrice generica se ci sono
//delle sottomatrici 2x2 di soli valori nulli

#include<iostream.h>
typedef matrice[10][10];
typedef matrix[20][2];
void leggi(matrice m,int &r,int &c);
void controlla(matrice m,matrix k,int &r,int &c,int &x);
void visualizza(matrice m,matrix k,int &r,int &c,int &x);

void main()
{
int r,c,x,rip;
matrice m;
matrix k;
do
 {
  cout<<"\n --- ***IDENTIFICA*** -- versione 1.0 -- by Enzo ---";
  cout<<"\n\n Programma atto all'identificazione di sottomatrici";
  cout<<"\n 2x2 all'interno di una certa matrice assegnata.";
  leggi(m,r,c);
  controlla(m,k,r,c,x);
  visualizza(m,k,r,c,x);
  cout<<"\n\n Vuoi continuare ancora? ";
  cout<<"\n si=1 no=0 : ";
  cin>>rip;
  if(rip!=1)
   {
    cout<<"\n\n ------------ FINE PROGRAMMA-------by Enzo--";
    cout<<"\n\n -----IDENTIFICA SOTTOMATRICI NULLE 2X2-----";
   }
 }
while(rip==1);
}

void leggi(matrice m,int &r,int &c)
{
int i,j;
do
 {
  cout<<"\n\n Definisci le dimensioni della matrice :";
  cout<<"\n\n numero righe max (<11): ";
  cin>>r;
  cout<<"\n numero colonne max (<11): ";
  cin>>c;
  if(r>10 || c>10)
   {
    cout<<"\n\n ERROR!";
   }
 }
while(r>10 || c>10);
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 controlla(matrice m,matrix k,int &r,int &c,int &x)
{
int i,j;
x=-2;
for(i=0;i<r-1;i++)
for(j=0;j<c-1;j++)
 {
  if(m[i][j]==0 && m[i+1][j]==0)
  {
   if(m[i][j+1]==0 && m[i+1][j+1]==0)
    {                  /*coordinate quadrato di 0 2x2:*/
      x=x+2;
      k[x][0]=i;       /*coordinate del sup a sx*/
      k[x][1]=j;
      k[x+1][0]=i+1;   /*coordinate dell' inf a dx*/
      k[x+1][1]=j+1;
    }
  }
 }
}

void visualizza(matrice m,matrix k,int &r,int &c,int &x)
{
int i,j,y,z;
cout<<"\n MATRICE :";
for(i=0;i<r;i++)
 {
  cout<<"\n riga "<<i<<"  ";
  for(j=0;j<c;j++)
   {
    cout<<"  "<<m[i][j];
   }
 }
if(x>=0)
  {
  z=0;
  for(y=0;y<=x;y=y+2)
   {
    z=z+1;
    cout<<"\n\n La sottomatrice di elementi nulli ";
    cout<<"\n numero "<<z<<" ha coordinate : \n";
    cout<<"\n estremo sup a sx : i= "<<k[y][0]<<" j= "<<k[y][1];
    cout<<"\n estremo inf a dx : i= "<<k[y+1][0]<<" j= "<<k[y+1][1];
   }
  cout<<"\n\n In totale nella matrice madre sono presenti";
  cout<<"\n n= "<<z<<" sottomatrici 2x2 di soli valori nulli";
 }
else
 {
  cout<<"\n\n Mi dispiace non ci sono sottomatrici 2x2, ";
  cout<<"\n nella matrice madre,di soli valori nulli.";
 }
}