42/42_old_fillit
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

ca semble fonctionner et c tres rapide

Browse Source
This commit is contained in:
Hugo LAMY
2019-05-02 16:45:28 +02:00
parent 8a49caad94
commit 192c2ba0ae
4 changed files with 9 additions and 21 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
fillit.h
View File

@@ -6,7 +6,7 @@
/* By: vmanzoni <vmanzoni@student.42.fr> +#+ +:+ +#+ */ /* By: vmanzoni <vmanzoni@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2019/03/01 13:34:46 by vmanzoni #+# #+# */ /* Created: 2019/03/01 13:34:46 by vmanzoni #+# #+# */
/* Updated: 2019/04/30 14:24:50 by hulamy ### ########.fr */ /* Updated: 2019/05/02 00:39:33 by hulamy ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */

9
parse_input.c
View File

@@ -6,7 +6,7 @@
/* By: vmanzoni <vmanzoni@student.42.fr> +#+ +:+ +#+ */ /* By: vmanzoni <vmanzoni@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2019/04/15 14:48:14 by vmanzoni #+# #+# */ /* Created: 2019/04/15 14:48:14 by vmanzoni #+# #+# */
/* Updated: 2019/05/01 23:47:06 by hulamy ### ########.fr */ /* Updated: 2019/05/02 00:40:23 by hulamy ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */
@@ -89,13 +89,6 @@ void fill_list(char line[], t_fillist *list)
list->height = i; list->height = i;
// fabrique la ligne pour le tetriminos de la bonne largeur // fabrique la ligne pour le tetriminos de la bonne largeur
list->tetribit = reduce_tetri(list->tetribit, list->width); list->tetribit = reduce_tetri(list->tetribit, list->width);
// imression pour tests
// ft_putchar('\n');
// tmp = list->tetribit;
// tmp <<= 16;
// print_map(&tmp, list->width, list->height);
// tmp >>= 16;
} }
/* /*

2
print.c
View File

@@ -6,7 +6,7 @@
/* By: hulamy <marvin@42.fr> +#+ +:+ +#+ */ /* By: hulamy <marvin@42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2019/04/30 13:24:28 by hulamy #+# #+# */ /* Created: 2019/04/30 13:24:28 by hulamy #+# #+# */
/* Updated: 2019/04/30 13:25:18 by hulamy ### ########.fr */ /* Updated: 2019/05/02 00:39:56 by hulamy ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */

17
search_map.c
View File

@@ -6,7 +6,7 @@
/* By: hulamy <marvin@42.fr> +#+ +:+ +#+ */ /* By: hulamy <marvin@42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2019/04/27 20:47:22 by hulamy #+# #+# */ /* Created: 2019/04/27 20:47:22 by hulamy #+# #+# */
/* Updated: 2019/05/02 00:11:48 by hulamy ### ########.fr */ /* Updated: 2019/05/02 16:42:47 by hulamy ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */
@@ -28,11 +28,8 @@ int find_place(unsigned int *tab, t_fillist *list, int size, int pos)
tmp = mask; tmp = mask;
i = pos; i = pos;
// boucle jusqu'a la dernier place pour le tetri dans la map ou qu'il fit dans un trou // boucle jusqu'a la dernier place pour le tetri dans la map ou qu'il fit dans un trou
while (i <= (size - list->height) * size) while (i < (size - list->height + 1) * size)
{ {
// pour ne pas deborder a droite de la map
if (i % size == size - list->width + 1)
i += list->width - 1;
tmp = 0; tmp = 0;
// construit un tmp qui est une photo de la map de la taille du tetri a un emplacement donne // construit un tmp qui est une photo de la map de la taille du tetri a un emplacement donne
j = (list->height - 1) * size + i; j = (list->height - 1) * size + i;
@@ -45,6 +42,9 @@ int find_place(unsigned int *tab, t_fillist *list, int size, int pos)
} }
if (!((tmp >> 16) & list->tetribit)) if (!((tmp >> 16) & list->tetribit))
return (i + 1); return (i + 1);
// pour ne pas deborder a droite de la map
if (i % size == size - list->width + 1)
i += list->width - 1;
i++; i++;
} }
return (0); return (0);
@@ -88,15 +88,10 @@ int fill_map(unsigned int *map, t_fillist *list, int size)
return (1); return (1);
while ((pos = find_place(map, list, size, pos))) while ((pos = find_place(map, list, size, pos)))
{ {
// ft_putchar('\n'); ft_putendl("add_remove"); // POUR DEBUG
add_remove(map, list, size, pos); add_remove(map, list, size, pos);
print_map(map, size, size); // POUR DEBUG
ft_putchar('\n'); // POUR DEBUG
if (fill_map(map, list->next, size)) if (fill_map(map, list->next, size))
return (list->position = pos); return (list->position = pos);
add_remove(map, list, size, pos); add_remove(map, list, size, pos);
// print_map(map, size, size); // POUR DEBUG
// ft_putchar('\n'); // POUR DEBUG
} }
return (0); return (0);
} }
@@ -141,8 +136,8 @@ void search_map(t_fillist *list)
map = init_map(size); map = init_map(size);
// lance la recursive fill_map en augmentant la taille de la map tant qu'il n'y a pas de solution // lance la recursive fill_map en augmentant la taille de la map tant qu'il n'y a pas de solution
ft_putstr("test "); ft_putnbrendl(size); // POUR DEBUG
while (!fill_map(map, list, size)) while (!fill_map(map, list, size))
map = init_map(size++); map = init_map(size++);
print_map(map, size, size);
} }