mirror of
https://github.com/DavidGailleton/AdventOfCode-2025.git
synced 2026-01-26 23:11:58 +00:00
07 bonus
This commit is contained in:
David Gailleton
16
07_b/example
Normal file
16
07_b/example
Normal file
@@ -0,0 +1,16 @@
|
||||
.......S.......
|
||||
...............
|
||||
.......^.......
|
||||
...............
|
||||
......^.^......
|
||||
...............
|
||||
.....^.^.^.....
|
||||
...............
|
||||
....^.^...^....
|
||||
...............
|
||||
...^.^...^.^...
|
||||
...............
|
||||
..^...^.....^..
|
||||
...............
|
||||
.^.^.^.^.^...^.
|
||||
...............
|
||||
142
07_b/input
Normal file
142
07_b/input
Normal file
@@ -0,0 +1,142 @@
|
||||
......................................................................S......................................................................
|
||||
.............................................................................................................................................
|
||||
......................................................................^......................................................................
|
||||
.............................................................................................................................................
|
||||
.....................................................................^.^.....................................................................
|
||||
.............................................................................................................................................
|
||||
....................................................................^...^....................................................................
|
||||
.............................................................................................................................................
|
||||
...................................................................^.^.^.^...................................................................
|
||||
.............................................................................................................................................
|
||||
..................................................................^...^.^.^..................................................................
|
||||
.............................................................................................................................................
|
||||
.................................................................^.^.^.^.^.^.................................................................
|
||||
.............................................................................................................................................
|
||||
................................................................^.^...^.^.^.^................................................................
|
||||
.............................................................................................................................................
|
||||
...............................................................^.^.^...^...^.^...............................................................
|
||||
.............................................................................................................................................
|
||||
..............................................................^.^...^.^.^.^...^..............................................................
|
||||
.............................................................................................................................................
|
||||
.............................................................^.....^...^.^.^.^.^.............................................................
|
||||
.............................................................................................................................................
|
||||
............................................................^.^.^.^.^...^.^.^...^............................................................
|
||||
.............................................................................................................................................
|
||||
...........................................................^.....^.^.^.^...^...^.^...........................................................
|
||||
.............................................................................................................................................
|
||||
..........................................................^.^...^.......^.^.^.^.^.^..........................................................
|
||||
.............................................................................................................................................
|
||||
.........................................................^.^.^.^.^.^.^.^.^.^...^.^.^.........................................................
|
||||
.............................................................................................................................................
|
||||
........................................................^.......^.^.^.^...^.^...^.^.^........................................................
|
||||
.............................................................................................................................................
|
||||
.......................................................^.^.^.^...^.^...^...^...^...^.^.......................................................
|
||||
.............................................................................................................................................
|
||||
......................................................^.^...^.^.^.^...^.....^.^.^.^.^.^......................................................
|
||||
.............................................................................................................................................
|
||||
.....................................................^.^.^.^.^.^...^.^.^.^.^.^.^.^.^.^.^.....................................................
|
||||
.............................................................................................................................................
|
||||
....................................................^.^.^...^.^.^.^...^.^...^.^...^...^.^....................................................
|
||||
.............................................................................................................................................
|
||||
...................................................^.^.^.^.^.......^.^.^.^.^.^...^.^...^.^...................................................
|
||||
.............................................................................................................................................
|
||||
..................................................^.......^...^.^.^...^.....^.^.........^.^..................................................
|
||||
.............................................................................................................................................
|
||||
.................................................^.^.^.^.^.^.^.^.^.^.^...^...^...^.^.....^.^.................................................
|
||||
.............................................................................................................................................
|
||||
................................................^...^.^...^.^.^.......^.....^...^...^.....^.^................................................
|
||||
.............................................................................................................................................
|
||||
...............................................^.^.^...^.^...^...^.....^...^.^.^.^.^...^.^.^.^...............................................
|
||||
.............................................................................................................................................
|
||||
..............................................^.......^.^.^.^...^.^.....^...^.^.^.^.^.^.^.^.^.^..............................................
|
||||
.............................................................................................................................................
|
||||
.............................................^.^...^.^.^...^.^.^.^.^...^.^.^.^.........^.^.^.^.^.............................................
|
||||
.............................................................................................................................................
|
||||
............................................^.^.^.^.....^...^.....^.^.^.^...^.^.^.^...^...^.^.^.^............................................
|
||||
.............................................................................................................................................
|
||||
...........................................^.....^.^.^.......^.....^.^...^.^.^.^.^.^.^.^...^.^.^.^...........................................
|
||||
.............................................................................................................................................
|
||||
..........................................^.^.^.^.^.^...^.^.^.....^.^.....^...^.^.^.^.....^.^.^...^..........................................
|
||||
.............................................................................................................................................
|
||||
.........................................^.^.^.^...............^.^.^...^.^.........^.^.^...^.^...^.^.........................................
|
||||
.............................................................................................................................................
|
||||
........................................^.^.^.^.^.^.^...^.^.^...^...^.^.^.^.^.^.^.^...^.^.....^.^.^.^........................................
|
||||
.............................................................................................................................................
|
||||
.......................................^...^.^.^.^.^.^.^.^...^...^.^.^.......^.^.^.^.^.^.........^...^.......................................
|
||||
.............................................................................................................................................
|
||||
......................................^.^.^.^.^.^...^.^.^.......^.....^...^.^.......^.^...^.^.^...^...^......................................
|
||||
.............................................................................................................................................
|
||||
.....................................^.^.^.^.^.....^.^.^.^.^.^.....^.^.^.^.^.^.^.^.^.^.^.^.^.^.....^.^.^.....................................
|
||||
.............................................................................................................................................
|
||||
....................................^...^.^.^.^.^...^.^.^.^.........^.^.^.^.^.^.^...^.^.^.^...^.^...^...^....................................
|
||||
.............................................................................................................................................
|
||||
...................................^.^.^...^.^.^.^.^.^.......^.^.^.^.^...^.^.^.^.^.^.^.^...^.^...^.....^.^...................................
|
||||
.............................................................................................................................................
|
||||
..................................^.^...^.......^.^.^.^...^...^.^.....^.......^.^.^...^...^.^.^.^.^.^.^.^.^..................................
|
||||
.............................................................................................................................................
|
||||
.................................^.^.....^...^.^.^...^...^.^.^.......^.^.^.^.^.^.^.^.^...^.....^.^.^.^.^.^.^.................................
|
||||
.............................................................................................................................................
|
||||
................................^.....^.^.^...^.^...^...^...^.^.^.^...^.^.^.^...^.^...^.^.^.^...^.^.^...^...^................................
|
||||
.............................................................................................................................................
|
||||
...............................^.^.^.^.^.......^...^.^...^...^.^.^.^.^.^...^.^.^.....^.^.^.^.^.......^.....^.^...............................
|
||||
.............................................................................................................................................
|
||||
..............................^...^...^.....^.^...^.^.^.^...^.^.^...^.^...^.^.^.^.^.^...^...^.^.^.........^.^.^..............................
|
||||
.............................................................................................................................................
|
||||
.............................^.^.....^.....^...^.^.^.^...^.....^...^.^.^...^...^.^...^.^...^.^.^.^.^.^.^...^...^.............................
|
||||
.............................................................................................................................................
|
||||
............................^.^.^...^.^...^.^.^...^.^.^...^.^.^.^.....^...^.^.^.^.....^.^.^...^.^.^.^.^.^.^.^...^............................
|
||||
.............................................................................................................................................
|
||||
...........................^.^.^.......^.^.^.^.^...^.^.^.^.^...^.....^.^.^.^.^.^...^...^.^.^.^.^.^.^...^.^.^...^.^...........................
|
||||
.............................................................................................................................................
|
||||
..........................^.^.....^...^.^.^...^...^.^.^.^.^.^.^.^.^.^.^...^.^.^.^...^.^.^...^...^.^...^.^.^...^.^.^..........................
|
||||
.............................................................................................................................................
|
||||
.........................^.^...^.^.^...^.^.^.^.^...^.^...^.............^.^.^.^.......^.^.^.^.^...^.^.^...^.^.^.^.^.^.........................
|
||||
.............................................................................................................................................
|
||||
........................^.^.........^.^.^.^.^.^...^.......^...^.^.^...^.^.^.....^.^.^.......^.....^.^.^.^.^.^.^.^.^.^........................
|
||||
.............................................................................................................................................
|
||||
.......................^...^.^.^.^.^.^...^.^.^.^.^.^.^.^.^.^.^...^.^.^.^.^.^.^.^.^.^...^.^.....^.^...^.^.^.^...^.^.^.^.......................
|
||||
.............................................................................................................................................
|
||||
......................^.^.^.^.......^.^.^...^.^...^.^...^...^.^...^...^.....^.^...^.^.^.^.^.^.^...^.^.^.^...^.^.^.^.^.^......................
|
||||
.............................................................................................................................................
|
||||
.....................^.^.^.^...^...^...^.^.^.....^.^.^.^...^...^.^.^.^.^.........^.^.^...^.^.^.^.....^.^.^...^.^...^.^.^.....................
|
||||
.............................................................................................................................................
|
||||
....................^.^.^...^...^.^.^.^.^.^.^.^.^.^.....^.^.^.^.^.....^...^.^.^.^.......^...^.^.^.^.^.^...^.^.^...^.^...^....................
|
||||
.............................................................................................................................................
|
||||
...................^.^...^.^.^.^.^...^.^.^.^...^.^.^.^.^.^...^.^...^...^.^.^.^.......^.^.^.^...^...^.^.^.^.^.^.^.^.^.^.^.^...................
|
||||
.............................................................................................................................................
|
||||
..................^.^.^.^...^.....^.^...^...^.....^.....^.^...^...^...^.^.......^.........^.^.^.^.^.^...^.^.^.^.^.^.^.^.^.^..................
|
||||
.............................................................................................................................................
|
||||
.................^.^.^.^.^.^.^...^.^.^...^...^.^.^.^.^.^.^.^.^.....^.^...^.....^.^...^.^.^.^.^.^.....^.^.^.^.^.^.^.^.^.^.^.^.................
|
||||
.............................................................................................................................................
|
||||
................^.......^.^.^.^...^.^...^.^.^.^.^.^.^.......^.^.^.^.^.....^.^.^.^.^.^.....^.^.^...^...^.^.^...^.^.....^.^.^.^................
|
||||
.............................................................................................................................................
|
||||
...............^.^.^.^.^.^.......^.^.^.......^.^.^...^.^.....^.^.........^.........^.^...^.^.^.^.^.^.^...^.^.^...^.^.^.^.^.^.^...............
|
||||
.............................................................................................................................................
|
||||
..............^.^.^.^.^.....^.^.^.^.^.....^.^.^.^.^.^.^...^.^...^...^.^.^...^.^.^...^...^...^.^.^.^.^.^.^.........^.^.^.^.^.^.^..............
|
||||
.............................................................................................................................................
|
||||
.............^.^.^.^.^.....^.^...^.^.^.....^.^.....^...^.^.....^.^.^...^.^.^.^...^...^.....^.^.^...^...^.^.....^.....^.....^...^.............
|
||||
.............................................................................................................................................
|
||||
............^.^.....^.^.^.^.^.^.^.^.^.....^...^.^.....^.^.^.^.^...^...^.^.^.^.^.^.^...^...^.....^.........^.....^.^.^.^.^.^...^.^............
|
||||
.............................................................................................................................................
|
||||
...........^.^...^.^.^.^...^.......^...^.^.^.^.....^.^.^.^.^.....^.^.^.^.^.^.....^...^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.......^.^...^...........
|
||||
.............................................................................................................................................
|
||||
..........^...^.^.^.^.........^.^.^.^.^...^.^.^.^...^.^.^.^.^.^.....^...^...^...^.^.^.^...^...^...^...^...^.......^...^...^.^...^.^..........
|
||||
.............................................................................................................................................
|
||||
.........^...^.^.^...^.^.^.^...^.^.^...^.^...^.^.^.^.^...^.^.^.^.^.^.^...^.^...^.....^.^.....^.^.^.^.^.^.^...^.^.^.^.^.^.^.^.....^.^.........
|
||||
.............................................................................................................................................
|
||||
........^.^...^.......^...^...^...^...^.........^.^.^.^...^...^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.....^.^.^.^.^.^...^.^...^.^...^.^.....^........
|
||||
.............................................................................................................................................
|
||||
.......^...^.^.....^.^.^.^.^.^.^...^...^.^.^.^.....^.^.^...^.^.^...^.^...^...^.^.^.^.^.^.^.^...^.^.^.^.^.....^.^.^.^...^.^.^.^.^.^.^.^.......
|
||||
.............................................................................................................................................
|
||||
......^.^.^.........^.^.^...^...^.^...^.^.^.^...^.^...^...^.^.^.^.^...^.^.^.^.^.^.^.^.^.^.^.^.^.^.^...^.^...^.^.^.^.^...^.^.^.^.^.^.^.^......
|
||||
.............................................................................................................................................
|
||||
.....^.^.....^.^...^.^.^...^...^.^.^.........^.^.^...^.^...^.^.^.^.^.^.^...^...^.^.^.^...^.^...^.^.^.^.^.^.^.^.^...^.^...^.^...^.^.....^.....
|
||||
.............................................................................................................................................
|
||||
....^.^.^.....^...^.^.^.^.....^.....^...^.......^.^...^...^...^.^.^.^.^.....^.^.....^.^...^...^.^.^.^.^.^.^...^.^.^.^.^.^.^.^.^...^.^...^....
|
||||
.............................................................................................................................................
|
||||
...^.^...^.^...^.^.^.^...^.^.......^.^.^.^.^...^...^.^...^...^.^.^.....^.^.^.^.^.^.^.^.^...^.^.^.^.^.^.^.^.^...^...^.^.^.^.^.^.^.^.^.^...^...
|
||||
.............................................................................................................................................
|
||||
..^.^.^.^.^.....^...^.^.^.^...^.^...^...^.^.^.^...^...^...^.^.^.^.....^.^.^.^.^.^.^.^.^...^.^.^...^.^.^...^.^.^.^.^.^.^.^...^.^...^...^...^..
|
||||
.............................................................................................................................................
|
||||
.^.^...^.^.^...^.....^.^.^...^.^.^.^.^.^.^.....^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^...^.^...^.^.^.^...^...^.^.^.....^.^...^...^.^.^.^.^.^.^.^.
|
||||
.............................................................................................................................................
|
||||
137
07_b/main.c
Normal file
137
07_b/main.c
Normal file
@@ -0,0 +1,137 @@
|
||||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* main.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: dgaillet <dgaillet@student.42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2025/12/17 14:58:08 by dgaillet #+# #+# */
|
||||
/* Updated: 2025/12/17 17:35:52 by dgaillet ### ########lyon.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include <fcntl.h>
|
||||
#include <unistd.h>
|
||||
#include <stdlib.h>
|
||||
#include <stdio.h>
|
||||
|
||||
char **parsing(size_t fd);
|
||||
|
||||
#define SIZE 142
|
||||
|
||||
static void fill_line(char **tab, size_t int_tab[SIZE][SIZE], size_t i)
|
||||
{
|
||||
int j = 0;
|
||||
|
||||
while (tab[i][j])
|
||||
{
|
||||
if (tab[i][j] == '|')
|
||||
int_tab[i][j] = int_tab[i + 1][j];
|
||||
j++;
|
||||
}
|
||||
j = 0;
|
||||
while (tab[i][j])
|
||||
{
|
||||
if (tab[i][j] == '^')
|
||||
int_tab[i][j] = int_tab[i][j + 1] + int_tab[i][j - 1];
|
||||
j++;
|
||||
}
|
||||
|
||||
printf(tab[i]);
|
||||
for (int j = 0 ; j < SIZE ; j++) {
|
||||
printf("%.1zu|", int_tab[i][j]);
|
||||
}
|
||||
printf("\n");
|
||||
|
||||
}
|
||||
|
||||
void print_int_tab(size_t int_tab[SIZE][SIZE]) {
|
||||
for (int i = 0 ; i < SIZE ; i++) {
|
||||
for (int j = 0 ; j < SIZE ; j++) {
|
||||
printf("%.1zu|", int_tab[i][j]);
|
||||
}
|
||||
printf("\n");
|
||||
}
|
||||
}
|
||||
|
||||
static void nb_timeline(char **tab, size_t int_tab[SIZE][SIZE])
|
||||
{
|
||||
int j = 0;
|
||||
|
||||
while (tab[SIZE - 1][j])
|
||||
{
|
||||
if (tab[SIZE - 1][j] == '|')
|
||||
int_tab[SIZE - 1][j] = 1;
|
||||
else
|
||||
int_tab[SIZE - 1][j] = 0;
|
||||
j++;
|
||||
}
|
||||
j = SIZE - 2;
|
||||
while (j > 0)
|
||||
{
|
||||
fill_line(tab, int_tab, j--);
|
||||
}
|
||||
print_int_tab(int_tab);
|
||||
printf("%zu\n", int_tab[1][SIZE / 2]);
|
||||
}
|
||||
|
||||
static void write_paths(char **tab)
|
||||
{
|
||||
int i = 0;
|
||||
int j;
|
||||
|
||||
while (tab[i])
|
||||
{
|
||||
j = 0;
|
||||
while (tab[i][j])
|
||||
{
|
||||
if ((tab[i][j] == 'S' || tab[i][j] == '|' ) && tab[i + 1] && tab[i+1][j] != '^')
|
||||
tab[i + 1][j] = '|';
|
||||
else if (tab[i][j] == '^' && tab[i - 1][j] == '|')
|
||||
{
|
||||
tab[i][j + 1] = '|';
|
||||
tab[i][j - 1] = '|';
|
||||
if (tab[i + 1] && tab[i + 1][j + 1] != '^')
|
||||
tab[i + 1][j + 1] = '|';
|
||||
if (tab[i + 1] && tab[i + 1][j - 1] != '^')
|
||||
tab[i + 1][j - 1] = '|';
|
||||
}
|
||||
j++;
|
||||
}
|
||||
i++;
|
||||
}
|
||||
}
|
||||
|
||||
static void print_tab(char **tab)
|
||||
{
|
||||
int i = 0;
|
||||
|
||||
while (tab[i])
|
||||
{
|
||||
printf("%s", tab[i]);
|
||||
i++;
|
||||
}
|
||||
}
|
||||
|
||||
int main(void)
|
||||
{
|
||||
int fd = open("input", O_RDONLY);
|
||||
char **tab = parsing(fd);
|
||||
int i = 0;
|
||||
static size_t int_tab[SIZE][SIZE];
|
||||
print_int_tab(int_tab);
|
||||
|
||||
write_paths(tab);
|
||||
print_tab(tab);
|
||||
while (tab[0][i] != 'S')
|
||||
i++;
|
||||
nb_timeline(tab, &int_tab);
|
||||
i = 0;
|
||||
while (tab[i])
|
||||
{
|
||||
free(tab[i]);
|
||||
i++;
|
||||
}
|
||||
free(tab);
|
||||
close(fd);
|
||||
}
|
||||
60
07_b/parsing.c
Normal file
60
07_b/parsing.c
Normal file
@@ -0,0 +1,60 @@
|
||||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* parsing.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: dgaillet <dgaillet@student.42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2025/12/17 15:02:13 by dgaillet #+# #+# */
|
||||
/* Updated: 2025/12/17 15:29:54 by dgaillet ### ########lyon.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include <stdlib.h>
|
||||
#include "get_next_char.h"
|
||||
|
||||
size_t tab_len(char **tab)
|
||||
{
|
||||
size_t i = 0;
|
||||
|
||||
if (!tab)
|
||||
return (0);
|
||||
while (tab[i])
|
||||
i++;
|
||||
return (i);
|
||||
}
|
||||
|
||||
char **tab_extend(char **tab, char *str)
|
||||
{
|
||||
char **new_tab;
|
||||
size_t i = 0;
|
||||
size_t len = tab_len(tab);
|
||||
|
||||
new_tab = malloc(sizeof(char *) * (len + 2));
|
||||
if (!new_tab)
|
||||
return (NULL);
|
||||
while (i < len)
|
||||
{
|
||||
new_tab[i] = tab[i];
|
||||
i++;
|
||||
}
|
||||
new_tab[len] = str;
|
||||
new_tab[len + 1] = NULL;
|
||||
if (len > 0)
|
||||
free(tab);
|
||||
return (new_tab);
|
||||
}
|
||||
|
||||
char **parsing(int fd)
|
||||
{
|
||||
char **tab = NULL;
|
||||
char *temp;
|
||||
|
||||
temp = get_next_char(fd, '\n');
|
||||
while (temp)
|
||||
{
|
||||
tab = tab_extend(tab, temp);
|
||||
temp = get_next_char(fd, '\n');
|
||||
}
|
||||
return (tab);
|
||||
}
|
||||
Reference in New Issue
Block a user