-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathchecker.c
100 lines (91 loc) · 2.34 KB
/
checker.c
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
100
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* checker.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: schaaban <[email protected]> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2017/11/30 15:42:21 by schaaban #+# #+# */
/* Updated: 2017/12/18 13:10:43 by msabwat ### ########.fr */
/* */
/* ************************************************************************** */
#include "fillit.h"
#include "libft/libft.h"
#include <stdlib.h>
static int ck_check_value(int **tab, int i, int j)
{
int links;
links = 0;
if (tab[i][j] == 1)
{
if (i - 1 >= 0)
links += (tab[i - 1][j]);
if (i + 1 < 4)
links += (tab[i + 1][j]);
if (j - 1 >= 0)
links += (tab[i][j - 1]);
if (j + 1 < 4)
links += (tab[i][j + 1]);
}
return (links);
}
static int ck_check_tetri(int **tab)
{
int i;
int j;
int links;
int double_links;
i = 0;
j = 0;
links = 0;
double_links = 0;
while (i < 4)
{
while (j < 4)
{
if ((links = ck_check_value(tab, i, j)) >= 2)
if ((double_links += (links - 1)) == 2)
return (1);
j++;
}
i++;
j = 0;
}
return (0);
}
static int free_bintab(int ***bin_tab)
{
int i;
i = 0;
if ((*bin_tab) != NULL)
{
while (i < 4)
free((*bin_tab)[i++]);
free((*bin_tab));
}
return (0);
}
int check_valid(char **tab, t_tetri ***tetri_list, t_map ***map_list)
{
int i;
int tetri_cnt;
int **bin_tab;
tetri_cnt = 0;
while (tab[tetri_cnt] != NULL)
tetri_cnt++;
*tetri_list = tetri_creator(tetri_cnt);
*map_list = map_creator(tetri_cnt);
i = -1;
while ((*map_list)[++i] != NULL)
map_init((*map_list)[i], ft_sqrt(tetri_cnt * 4));
i = -1;
while ((*tetri_list)[++i] != NULL)
{
tetri_init((*tetri_list)[i], ft_strdup(tab[i]));
bin_tab = ft_strtobin(tab[i]);
if (!(ck_check_tetri(bin_tab)))
return (free_bintab(&bin_tab));
free_bintab(&bin_tab);
}
return ((tetri_cnt > NUMTETRI) ? 0 : 1);
}