Calendrier de l'avent 🎄 (mais sans chocolats)

[Donjohn]

@Ewi

j -= len(data[i])

c’est plus malin que mon modulo, je vais corriger

[viewww]

@Donjohn

Si ta case [0][0] est un arbre, tu le comptes au démarrage, pas sûr que ça soit bon

quand c’est pas clair, en général ca n’a pas d’importance
je suis sur que les puzzle générés n’ont jamais d’arbre en 0,0

[viewww]

sinon je suis fier de mon code, que je trouve très élégant
en revanche adventofcode me dit que la réponse n’est pas bonne

mais est-ce si important que le code soit juste s’il est élégant ? (vous avez 2h)

[Xerto]

Dans le cas où l’offset de la pente est de plus de 2 fois la largeur du motif, tu aurais une erreur d’accès dans le tableau. Le modulo est plus sûr !

[canard]

Day 3 groovy, après un poil de refactor suite à la phase 2

Summary

    File f = new File("../../resources/day3Input.txt")
    def lines = f.readLines()

    void phase1(){        
        println  "Phase 1: Answer is " + findNbOfTreesOnPath(3,1)
    }

    void phase2(){       
        println  "Phase 2: Answer is " + findNbOfTreesOnPath(1,1) * findNbOfTreesOnPath(3,1) * findNbOfTreesOnPath(5,1) * findNbOfTreesOnPath(7,1) * findNbOfTreesOnPath(1,2)
    }

    private Long findNbOfTreesOnPath(Integer stepsToTheRight, Integer stepsDown) {
        Long numberOfTreesEncountered = 0
        Integer startingPointForNextRow = 0
        Integer currentLineNumber = 0

        lines.forEach() { line ->
            if (currentLineNumber%stepsDown == 0){
                if (line.getAt(startingPointForNextRow) == '#') {
                    numberOfTreesEncountered++
                }
                startingPointForNextRow = (startingPointForNextRow + stepsToTheRight) % line.size()
            }
            currentLineNumber++
        }
        return numberOfTreesEncountered
    }

[viewww]

Voici mon code en Elixir (j’ai jeté ma première tentative à la poubelle et tout réécrit avec des Stream.cycle() qui sont une sorte de générateurs infinis de nombre à partir d’une liste)

Part1

https://github.com/cblavier/advent/blob/master/lib/2020/day03/part1.ex

Part2

https://github.com/cblavier/advent/blob/master/lib/2020/day03/part2.ex

[viewww]

Au fait je viens de créer un leaderboard geekzone. Pour le rejoindre :

• https://adventofcode.com/2020/leaderboard/private
• join code: 660803-4fa861fa

[kaneloon]

@viewww

660803-4fa861fa

Cool, après, je peux le faire que le soir

[silicium]

En php, avec dessin du parcours et des arbres rencontrés

part1

$timestart = microtime(true);
$toboggan = file("input3");
if ($toboggan === false) die("erreur de lecture");

//compteur d'arbres 
$arbres = 0;

//coords
$x = 0;
$y = 0;

//mouvement
$right = 3;
$down = 1;

//mod
$xmax = strlen($toboggan[0])-2;

while ($y<count($toboggan)) 
{
	if (substr($toboggan[$y], $x, 1) == '.') $m = 'O';
	else $m = 'X';
	echo substr($toboggan[$y], 0, $x) . $m . substr($toboggan[$y], $x+1) . "<br>"; 
	$x += $right;
	if ($x>$xmax) $x = $x-$xmax-1;
	$y += $down;
	if ($y<count($toboggan) && substr($toboggan[$y], $x, 1) != '.') $arbres++;
}

echo "arbres: $arbres";
$timeend = microtime(true);
echo "<hr>temps : " . number_format($timeend-$timestart, 4);

Part2, j’ai aussi fait une fonction slope ($right, $down)

C’est assez marrant comme représentation. Voici avec slope (1, 2).

O...#...............#.#..###.##
.O..###......#....#.#...#.##..#
..O..#..#......#..#..##..#...#.
...O........###...#............
....O...#.........##..#.#...##.
.#...O.#.#......#....#..#..#..#
#.....O..#..##...###....##.....
##.....O.#..#.........#...#....
..##....O......#.#.#.#.....#.#.
#.#..#...O#.....#.....##...#..#
......###.O...#...#........###.
.......#...X....##...#.........
#.#...#...#.O..#...#.#......#..
.#.........#.O.#......##.#...#.
.#.....###....X##..##.#..##.#..
#...##....#....O..#.....##.##..
##.#........###.O.........###.#
.................O#..#.........
.#.#.......#..##..O.....#..##.#
...#......#....#...O##.#..#....
...#.##...##........O......#..#
#....#..........#....O......#.#
.....#..##..........#.O###.....
#.............#...#....O..##...
.#..#.......#..##...#...X......
##...#.#.#...........#...O#....
.....#.......#.......#.#.#O....
#...#..#.#....###....##...#O#.#
###..##..#......#.....#.....O.#
.....#..#....#...#.#...#...#.O.
#.#..#....#..#.....#.#...#.#..O
X.........#..#..#.........##..#
.O...###...#..#...##.#..#......
..O....#.##.#.##...#.#.......##
##.X........#.....##.....#.....
....X..##..#..#....#..#.#......
.##..O.....#.#.#.#..........#.#
.#....X....#.#.#.#....#..#.....
.....#.O...##..#....##.........
........O........#....#.......#
...#.#..#O.##..##....#.....#...
.......#..X..#.#..#.....#......
.##........O#.#...........#....
.....#.#....X...#............#.
#......##...#O..#............#.
.............#O......#.#.......
....#...##.#...O##..#.....#.#..
.####.#..#..#.#.O.#.#.#....#...
.........#....##.O#..#.........
....#..##.#....#.#O.#...##.....
..........#.......#O##..#.##..#
....##.#.......#....O..........
#.#..#.#....#.#......O..###...#
...#....##........##..O#...#...
#....#.##...#.#..#....#O....#..
...........#.......#....O.#..#.
.#.##.#.#.............#..O.##..
.#.#........#.#...#..#....O...#
..##..##....#.#............X...
.#...#..#..#.#.....#.....#..O.#
...#.#........#.#.###...#....O#
..#....###.##.#..#..#....#...#O
O....#......###...#.#...##.....
.O.#..###.....#....#.#...#.....
..O#..####.###........#.....#..
...O#....##..##..##.......###..
.#.#O....#.#.#..........#..#..#
.....O..#......#.##....##...#.#
......O....#...............#...
.......O..####..##.##.#....#...
.#.#....O.###.....#....#.......
...#.....O......#......##...###
.#.#......X..##.#..#..#.#...#.#
..#.###.#..X...#.##..#.##......
.#..##.#..#.X.#...##..#.#......
.##.###..##..O..#.##..#........
##....#...#...O.......#........
.......#.......X#.#..#....#.#..
..........#....#O.#..#....#....
........##.###...O.....#.#.#...
......#........#..O...#.....#..
.#..#...#..........O.##.##..#..
.##.#.#....#........O......#..#
#............##..##..O......##.
........#.....#..#....O....#.##
.#.#.....#.#..#..##....X....#..
.#....#.#.......#..#..#.O.###..
#....#..#...#.....#......O#.##.
###....#.#......#....#.#..O##..
.#.................#.......X#.#
.....##.#..............##..#O..
..#...#.#.#.......##.#.....#.O.
#.....#...##....##..##........X
X..#.....#....#...##......#....
.O....#...............#.....#..
..O........##......#...#.......
...O..##..###.......#....#.##..
....O#.........#........##.....
.#.#.O.##................#.....
.#....O...........#...###....#.
.......X....##...............#.
......#.X....#...#..#..........
##....#..O##.....#..#.###.#....
.##.#.....O.....##.........#.#.
#..##......X##........#...#....
.....#.#..#.O...#.......#..##..
.#.#...###...O..###............
.......#......O...........#...#
....#..#.......O....#.#........
.......#....#...O..#....#......
.........###.#..#O.............
....##..#.......#.X...#.#..#.#.
........##..#......O.#.........
.........#.#..####..X...#.##.##
..#...#...#....#.#...O#.....#.#
.##.....#....#.......#O#..#.##.
...#.........####......O..##..#
.........#....#..#.#....O....#.
....#......#..#.#...#....O#....
.#....#............#....##X#...
...#...##...#.#....#.......O...
.....#.....#.#....#.........X..
.#..#.##..#......#..........#X.
..#.............#.......#.#...O
X#...##...#.#....#..#..........
.O..#.#......##.#......#...#.#.
..O#.#.........................
...X#.#...##..#.#.##.#...#.##..
.#..O............#..#...#......
...#.O...#...####....##....#..#
.....#X.##..#..#.........##....
..##.#.O..####..#...........#..
...#...#O.....#..#.#....#......
.........X...##...........#....
...#......O...#.###..##...#.##.
....#..#.#.O...##...#.#.#.#....
.##.........O#.#.#.....#.....#.
.#...#.....##X..#......#.....#.
#....#....#...O#....#..#.##....
##.###..#...##.O.....#.#.......
..##.#.#....#...X.....##.......
###......#.##....X.#..##.......
.......#.#....#...O.##......#..
....#.#....#..#.#..O##.........
.#.....#.....#.##...O#.##..#..#
..#...........#....#.O.....##..
..#..#..........#...##O...#....
.##...##..........#.#..X...#...
............#.......#..#O....##
#.#......#.#...#.....#...O.....
.#..#.#.#.##...#..#.#.....O...#
#..##.##.#.##.......#......O#..
....#..##....##..##......#..X#.
......#...#...###..#.........O.
..##.#.....#.#..#......#.#....O
X..#.#..#.....#.#..#..##..#.#..
.O.#..##....#..#.#....#.###.#..
##O..........#......##.##.....#
#..O..#........................
....X.#..#..............#......
.###.O..#..#.#.####.........#..
......O...#................#.## 

[viewww]

@kaneloon

Cool, après, je peux le faire que le soir

T’en fais pas, c’est un marathon pas un sprint
Dans qq jours le classement se fera sur le nombre d’étoiles (car tout le monde ne parviendra pas à faire tous les quizz) et le temps sera juste la pour départager les rares égalités

[kaneloon]

@viewww

T’en fais pas, c’est un marathon pas un sprint
Dans qq jours le classement se fera sur le nombre d’étoiles (car tout le monde ne parviendra pas à faire tous les quizz) et le temps sera juste la pour départager les rares égalités

Ah ben clairement, vu mon niveau de chie (et le fait que je découvre python), ça va probablement vite s’arrêter

[canard]

La seule autre fois où j’ai essayé, en 2018, j’ai coincé au jour 6, ça devenait déjà trop chaud pour moi (sauf à y passer des heures )

[Mech]

J’ai rejoins le board
Et j’ai pousser mes codes adventofcode2020/Program.cs at main · jeromefirlej/adventofcode2020 · GitHub
Pas de prise de tête au quasi plus court

[anon10092024]

hop, 2* aussi pour moi aujourd’hui :

mon code en python

slope = []
f = open("Z:\donnees\developpement\Python\AdventOfCode\day3.txt", "r")
for line in f:
    slope.append(list(line.rstrip("\n")))
f.close()

def calculateCollision(shiftX, shiftY, slope):
    currentPositionX = 0
    currentPositionY = 0
    finishLine = len(slope)
    slopeWidth = len(slope[0])
    collision = 0

    while(currentPositionX < finishLine):
        if slope[currentPositionX][currentPositionY] == '#':
            collision += 1
        currentPositionX += shiftX
        currentPositionY = (currentPositionY + shiftY) % slopeWidth
    return(collision)

print("Star 1 : nb of collision = ", calculateCollision(1, 3, slope))
print("Star 2 : nb of collision = ", calculateCollision(1, 1, slope) * calculateCollision(1, 3, slope) * calculateCollision(1, 5, slope) * calculateCollision(1, 7, slope) * calculateCollision(2, 1, slope))

Et le resultat :

Star 1 : nb of collision =  257
Star 2 : nb of collision =  1744787392
[Finished in 0.074s]

@silicium : très sympa comme representation j’ai hesité à le faire aussi

[kaneloon]

T’as merdouillé dans des coordonnées ou alors les résultats peuvent être differents en fonction des gens ?

[viewww]

on a tous des données différentes en entrée, c’est pour ca

[kaneloon]

RAaaaaaaaaaaaah putain je cherchais mon erreur, y’en avait pas !

[Ewi]

T’en veux pas. Sur 28 etudiants de 1ere année ce matin, j’ai eu plusieurs fois la question « pourquoi j’ai pas le même résultat »

[viewww]

Hello
Bon courage pour le challenge du jour

[Donjohn]

Je viens de lire l’énoncé du Day4 et je propose une règle : PAS DE LIB EXTERNE.

Je dis ça car il existe dans l’univers Symfony un component servant à valider des données, suffit de décrire les règles de validation et il fait le job tout seul… Ça serait clairement cheaté pour cet exercice donc je propose comme règle de faire le code en langage le plus natif possible.