#include"define.h"
#include<stdio.h>

//#define MAX 10  -->MAX e definit in "define.h"    
void ConstrMatrice(int M[][MAX],int m,int n)
{//genereaza aleator o matrice de 0 si 1 cu m linii si n coloane
 int i,j;
 for(i=0;i<m;i++)
    for(j=0;j<n;j++) 
        M[i][j]=random() % 2;
}
void TiparMatrice(int M[][MAX],int m,int n)
{//tipareste o matrice
 int i,j;
 printf("\n");
 for(i=0;i<m;i++) {
    printf("      ");
    for(j=0;j<n;j++)
        printf("%d  ",M[i][j]);       
    printf("\n");
    }
 printf("\n");   
}
int NrCeluleVii(int M[][MAX],int m,int n)
{//numara toate elementele 1(celulele vii) din matricea M 
 int i,j,nr=0;
 for(i=0;i<m;i++)
    for(j=0;j<n;j++)        
       if(M[i][j]==1) nr++;
 return nr;
}
int CalcVecini(int M[][MAX],int m,int n,int lin,int col)
{//calculeaza numarul de celule vii din jurul lui M.tab[lin][col]
 int i,j,nr;
 if(lin<0 || col<0 || lin>=m || col>=n) return 0;
 nr=0;
 if(lin>0 && col>0 && lin<m-1 && col<n-1) {
      if(M[lin-1][col-1]==1) nr++;       
      if(M[lin][col-1]==1) nr++;    
      if(M[lin+1][col-1]==1) nr++;    
      if(M[lin-1][col]==1) nr++;    
      if(M[lin-1][col+1]==1) nr++;    
      if(M[lin][col+1]==1) nr++;    
      if(M[lin+1][col+1]==1) nr++;    
      if(M[lin+1][col]==1) nr++;    
      }
 if(lin==0 && col>=0 && col<n-1) {
      if(M[lin+1][col]==1)  nr++;
      if(M[lin+1][col+1]==1)  nr++;   
      if(M[lin][col+1]==1)  nr++;
      if(col>0) {
           if(M[lin][col-1]==1)  nr++;
           if(M[lin+1][col-1]==1)  nr++;
           }
      }
 if(col==n-1 && lin>=0 && lin<m-1) {
      if(M[lin][col-1]==1)  nr++;
      if(M[lin+1][col-1]==1)  nr++;
      if(M[lin+1][col]==1)  nr++;
      if(lin>0) {
           if(M[lin-1][col-1]==1)  nr++;     
           if(M[lin-1][col]==1)  nr++;
           }
      }
 if(lin==m-1 && col<=n-1 && col>0) {
      if(M[lin-1][col]==1)  nr++;          
      if(M[lin-1][col-1]==1)  nr++;
      if(M[lin][col-1]==1)  nr++;
      if(col<n-1) {
           if(M[lin-1][col+1]==1)  nr++;
           if(M[lin][col+1]==1)  nr++;
           }
      }
 if(col==0 && lin<=m-1 && lin>0) {
      if(M[lin][col+1]==1)  nr++;          
      if(M[lin-1][col+1]==1)  nr++;
      if(M[lin-1][col]==1)  nr++;
      if(lin<m-1) {
           if(M[lin+1][col+1]==1)  nr++;
           if(M[lin+1][col]==1)  nr++;
           }
      }     
 return nr;
}      
int CelulaUrmatoare(int M[][MAX],int m,int n,int lin,int col)
{/*   
 determina celula urmatoare bazandu-se pe urmatoarele reguli:
    -o celila moarta(0) isi pastreaza starea
    -o celula vie(1) moare(devine 0) daca numarul de celule vii vecine cu
     aceasta este mai mic decat 2 sau mai mare decat 4
 */
 int i,j,nr,rez;
 rez=M[lin][col];      
 nr=CalcVecini(M,m,n,lin,col);
 if(M[lin][col]==1 && (nr<2 || nr>4)) rez=0;
 return rez;
}