include stdio include stdlib define define int Proverka int int int in

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
#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));
}
*/