include stdio include stdlib define define int Magic int int int napra

 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
#include <stdio.h>
#include <stdlib.h>
#define N 5
#define M 6
int Magic(int i, int j, int napravlenie, int scet, int *massiv);
int max(int x, int y);
int main(int argc, char *argv[])
{
int i,j,scet, max=0;
int mas[N][M];
/* ввод матрицы */
printf("vvedite massiv 1-krest 0-zerro:\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]==1);
{
scet=Magic(i,j,0,0,&mas[0][0]);
if(max<scet)
max=scet;
}
if(scet>4)
break;
}
}
if(max>4)
printf( "крестики выиграли\n");
else
printf("крестики не выиграли \n");
system("PAUSE");
return 0;
}
int Magic(int i,int j,int n, int s, int *p)
{ int a=0,b=0,c=0;
if(s<5)
{
if((n==1 || n==0) && (j+1<M) && (*(p+i*M+j+1)==1))
a=Magic(i,j+1,1,s+1,p);
if((n==2 || n==0) && (i<M) && (j<M) && (*(p+(i+1)*M+j+1))==1)
b=Magic(i+1,j+1,2,s+1,p);
if((n==3 || n==0) && (i<M) && (*(p+(i+1)*M+j)==1))
c=Magic(i+1,j,3,s+1,p);
}
return max(a,max(b,c))+1;
}
int max(int x, int y)
{
if( x>=y)
return x;
return y;
}