#include <stdio.h>
#include <stdlib.h>
#define N 5
#define M 6

int Proverka( int i, int j, int *p);
int miminum( int a, int b, int c);
int main(int argc, char *argv[])
{
  
  int p,i,j,max=0;
  int mas[N][M]; 
  /* ввод матрицы */
  printf("vvedite massiv:\n");
  for(i=0;i<N;i++)
   { printf("ввод элементов %d строки:\n", i);
     for(j=0;j<M;j++)
      { 
         do {
                scanf("%d", &mas[i][j]);    
            }
         while (mas[i][j]!=0 && mas[i][j]!=1);
       }
   }
  /* вывод матрицы */ 
  printf("\n полученная матрица:\n");
  for(i=0;i<N;i++)
   {
     for(j=0;j<M;j++)
      {
        printf("%d \t ", mas[i][j]);
      }
     printf("\n");
   }
   
  for( i=0;i<N; i++)
   {
     for( j=0; j<M ; j++)
      {
        if(mas[i][j]==0)
         p=Proverka(i,j, &mas[0][0]);
        if(p>max)
          max=p;
      }
   }

  max++;
  printf(" max podmatrica: %d\n", max);
  system("PAUSE");	
  return 0;
}


   /* оптимизированный */
int Proverka( int i, int j, int *p)
 {
    if(j+1<M && i+1<N )
     if(*(p+(i*M)+(j+1))==0 && (*(p+((i+1)*M)+(j+1))==0) && *(p+(i+1)*N+j)==0)
        return minimum(Proverka(i,j+1,p),minimum(Proverka(i+1,j+1,p),Proverka(i+1,j,p)))+1;
     else return 0;
    else return 0;
    
 }
 
 int minimum(int x, int y)
  {
    if( x<=y)
       return x;
    return y;
  }
 /* _________понятный но не оптимизироанный код_________
 int Proverka( int i, int j, int *massiv)
 {
    int a=0,b=0,c=0;  _________a-правая ячейка b-правая нижняя ячейка c-левая нижня_________
    int *p=massiv;
    _____________проверка ячейки а__________
    if(j+1<M)
     if(*(p+(i*M)+(j+1))==0)
        a=Proverka(i,j+1,p)+1;
     else return 0;
    else return 0;
    ___________проверка ячейки b___________
    if(i+1<N && j+1<M)
     if(*(p+((i+1)*M)+(j+1))==0)
        b=Proverka(i+1,j+1,p)+1;
     else return 0;
    else return 0;
    ____________проверка ячейки c______________
    if(i+1<N)
     if(*(p+(i+1)*N+j)==0)
        c=Proverka(i+1,j,p)+1;
     else return 0;
    else return 0;
    
    return minimum(a,minimum(b,c));
    
 }
 */