-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathfiller_core_2.c
120 lines (111 loc) · 2.75 KB
/
filler_core_2.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
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* filler_core_2.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: ablizniu <marvin@42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2018/07/07 19:16:01 by ablizniu #+# #+# */
/* Updated: 2018/07/07 19:16:03 by ablizniu ### ########.fr */
/* */
/* ************************************************************************** */
#include "filler.h"
int final_check(t_filler **filler, t_token *token)
{
t_position *set;
int i;
i = 0;
if (!(set = (t_position *)
ft_memalloc(sizeof(t_position) * (token->counts) + 1)))
return (0);
while ((*filler)->y <= (*filler)->len_y - token->size_y)
{
(*filler)->x = 0;
while ((*filler)->x <= (*filler)->len_x - token->size_x)
{
if (compare(filler, token))
{
if (!kostil_final_check(filler, set, token, i))
return (0);
i++;
}
(*filler)->x++;
}
(*filler)->y++;
}
if ((kostil_final_check_2(filler, set, token, i)))
return (1);
return (0);
}
void sort_struct(t_filler **filler,
t_token *token, t_position *set)
{
t_position *start;
t_position buff;
int i;
i = 0;
start = set;
while (trim_1(set, token) == 0)
{
i = 0;
set = start;
while (i < token->struct_len - 1)
{
if (set[i].summ > set[i + 1].summ)
{
buff = set[i];
set[i] = set[i + 1];
set[i + 1] = buff;
}
i++;
}
}
final_sets(filler, token, set);
}
void edit_struct_arr(t_token *token, t_position *set)
{
int i;
int j;
int k;
k = 0;
i = 0;
while (i < token->struct_len)
{
j = 0;
while (j < token->shapes)
{
if (set[i].value[j] == 0)
k++;
j++;
}
if (k >= 2)
set[i].summ = 0;
k = 0;
i++;
}
}
int kostil_final_check(t_filler **filler,
t_position *set, t_token *token, int i)
{
set[i].x = (*filler)->x;
set[i].y = (*filler)->y;
set[i].summ = 0;
if (!(set[i].value = (int *)ft_memalloc(sizeof(int) * token->shapes)))
return (0);
set_for(filler, token, set[i]);
remove_me_from_and_sort(filler, token, set[i]);
return (1);
}
int kostil_final_check_2(t_filler **filler,
t_position *set, t_token *token, int i)
{
token->struct_len = i;
summ_for_set(token, set);
edit_struct_arr(token, set);
if (i > 0)
{
sort_struct(filler, token, set);
return (1);
}
return (0);
}