/* controllo della frequenza di un valore 
   in una matrice e dei suoi elementi */

#include<iostream.h>
typedef int matrice[10][10];
typedef int matrix[100][2];
void leggi(matrice m,int &val,int r,int c);
void confronto(matrice m,int &val,int r,int c);
void istogramma(matrice m,matrix p,int r,int c);

void main()
{
//dechiarazione variabili
int r,c,val,rip;
matrice m;
//dichiarazione matrice di appoggio n*2
matrix p;
 do
  {
   cout<<"\n **ISTOGRAMMA** ";
   cout<<"\n versione 2.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,val,r,c);
   confronto(m,val,r,c);
   istogramma(m,p,r,c);
   cout<<"\n Vuoi continuare ancora?";
   cout<<"\n (si=1 no=0) : ";
   cin>>rip;
  }
 while(rip==1);
}

void leggi(matrice m,int &val,int r,int c)
{
int i,j;
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];
   }
 }
cout<<"\n Inserisci il valore da confrontare : ";
cin>>val;
}

//sottoprogramma atto a vedere se un certo
//valore e' contenuto in una matrice generica.
void confronto(matrice m,int &val,int r,int c)
{
int i,j,s,a;
s=0;
//visualizzazione a video della matrice
cout<<"\n Matrice : ";
for(i=0;i<r;i++)
 {
  cout<<"\n  ";
  for(j=0;j<c;j++)
   cout<<"  "<<m[i][j];
 }
//controllo
do
 {
  for(i=0;i<r;i++)
  {
   for(j=0;j<c;j++)
   {
    if(m[i][j]==val)
     {
      s=s+1;
      cout<<"\n Il valore "<<val<<" e' presente per la "<<s<<"-asima volta";
      cout<<"\n nella cella m[ "<<i<<","<<j<<" ]";
      cout<<"\n PAUSA ";
      cout<<"\n digita 1 e poi INVIO per continuare: ";
      cin>>a;
     }
   }
  }
 }
while(a==0);
cout<<"\n Il valore "<<val<<" e' presente in tot. n= "<<s<<" volte";
}

//sottoprogramma atto a calcolare la frequenza
//di n valori contenuti in una matrice generica.
void istogramma(matrice m,matrix p,int r,int c)
{
int i,j,n;
//calcolo degli n valori contenuti nella matrice
n=r*c;
//reset di p
for(i=0;i<n;i++)
 {
  for(j=0;j<2;j++)
   {
    p[i][j]=0;
   }
 }
//controllo della frequenza dei valori contenuti nella matrice
for(i=0;i<r;i++)
 {
  for(j=0;j<c;j++)
   {
    n=-1;
    do
     {
      n=n+1;
      if(p[n][2]==0)
       p[n][1]=m[i][j];
     }
    while(m[i][j]!=p[n][1]);
    p[n][2]=p[n][2]+1;
   }
 }
n=r*c;
//visualizzazione a video
for(i=0;i<n;i++)
 {
  cout<<"\n Il valore "<<p[i][1]<<" e' presente n = "<<p[i][2]<<" volte";
  cout<<"\n su n = "<<n<<" valori inseriti";
  if(p[i+1][2]==0)
   i=n;
 }
}