Reprise du message précédent :

 
Bof, ma façon de gérer la partie 1 n'a aucun lien évident avec la partie 2 je trouve.
 
Spoiler solution partie 1 :
 

Je viens d'être contacter par un RH de la boite qui nous a racheté pour un poste à Sophia Antipolis
 
Je réponds ?

__alt : Pas mal. C'est probablement le meilleur algorithme, ça a l'air d'être du O(n²) si je ne m'abuse. En plus easy à programmer.

Mais du coup est-ce que c'est utile dans la mesure où il faut de toutes façons calculer pour tous les arbres ?

mais tu résouds un problème de visibilité sans utiliser un BSP tree ?
 
 
8<--------------------8<---------------------
rien à voir, mais c'est vrai que d'utiliser des matrices 4x4 ça réduit vachement le bordel:  
 


 
avoir un millefeuille de matrices c'est un peu normal, mais ça serait bien de les organiser en pile explicite avec une "tête courante", de documenter les couches quelque part, et de pas séparer les rotations des translations, vu qu'on est en 4D explicitement pour ça.

 
 
C'est arrivé à un de mes potes. Il a demandé le salaire du poste pour voir s'il se faisait entuber mais la RH a découvert l'entourloupe trop vite.

 
J'ai fait pareil Du coup j'ai pas du tout utilisé ma réflexion d'au dessus

hum, y'a des pi/180 partout dans le code, j'aurai probablement pas choisi ça.

 
Sir, this is la COGIP, ici on fait des web services

moi aussi
en PHP
ma spécialité c'est de lire un XML et de sortir un fichier zip

moi c'est plutot l'inverse en ce moment

assert.strictEqual(buffer.slice(0,4).toString('ascii'),'COWD')
    assert.strictEqual(buffer.readInt32LE(4), 1) // version
    assert.strictEqual(buffer.readInt32LE(8), 3) // flags
    const sectorCapacity = buffer.readInt32LE(12)
    const sectorGrainNumber = buffer.readInt32LE(16)
    assert.strictEqual(buffer.readInt32LE(20), 4) // grain directory position in sectors
    const nbGrainDirectoryEntries = buffer.readInt32LE(24)
    const nextFreeSector = buffer.readInt32LE(28)

 
Ce code Tu veux l'inverse alors que c'est pas inversible ? Tiens voici la matrice telle quelle, qui ne fait pas du tout ce que tu veux

...tu peux conserver le résultat de ce calcul pour la partie 2 et donc en économiser un peu.
Mais c'est probablement assez marginal.

 
Ici c'est le jour de la marmotte.
 

private static String readResource(String resourceName) {
        try (
                var is = FolderCreator.class.getResourceAsStream(resourceName);
                var bis = new BufferedInputStream(requireNonNull(is));
                var bytes = new ByteArrayOutputStream();
        ) {
            for (int result = bis.read(); result != -1; result = bis.read()) {
                bytes.write((byte) result);
            }
            return bytes.toString(StandardCharsets.UTF_8);
        } catch (IOException e) {
            System.out.println("Error while reading resource " + resourceName);
            throw new RuntimeException(e);
        }
    }

 
(c'est pas du code de prod, d'où le yolo error handling)

 
Nraynaud il a quelques jours d'avance sur l'AoC.
 
Préparez-vous aux matrices 4x4 dans les prochains jours  

 
On dit matrices SUV

Dans LTT ils disent que les macs sont concernés aussi
 
Bref, batterie amovible FTW

les pythoneux (mask ?), vous pouvez m'expliquer pourquoi

ne donne pas le même résultat que

?
 
edit : trouvé ! ça change de sens quand j==0

Ils disent que "oui peut être éventuellement parfois" mais qu'ils passent sous mac quand ils ont besoin de laptop dont ils sont sûrs  

Je pense pas qu'une batterie amovible fixe le problème du PC qui prend feu dans ton sac.
 
Et si tu enlèves la batterie pour éviter le problème tu peux juste éteindre la machine.

Il y en a ici qui ont regardé leurs récap reddit annuel ?  

Ah c'est bien ce que j'avais compris

En même temps c'est ce que je fais, j'éteins dès que je dois sortir avec, la veille c'est juste pour changer de pièce

Oui, le mien n'a rien de pingouino. Pourquoi ?

Je pensais que le site était un truc de gros lurkers, comme moi, qui ne postaient presque jamais. Et en fait je suis dans le top 1% des karma whore  

J’avais pas fait gaffe j’étais parti sur une à condition dans ma boucle au début ça doit être pour ça

Mais ça tourne suffisamment vite

J'ai eu le même problème, donc au final j'ai converti les i et j en row & col pour chaque direction pour pas m'y perdre
 
Là j'ai un truc très moche mais qui va vite:

Non, c'était ça la banner que j'ai fermé qui parlait de bananes en fait?

OK mais si t'es un boomer t'es pas concerné

Comment tu calcules la distance de visibilité en une seule passe si tu ne vois pas le bord ?

Il me dit la même chose. C'est n'importe quoi, je dois pas avoir engrangé plus de 200 upvotes dans l'année. D'ailleurs la plupart des autres stats me paraissent complètement à côté de la plaque, ça n'a rien à voir avec mon ressenti

Tu pars du bord, et pour chaque cellule tu peux calculer la distance de visibilité pour chaque hauteur, sur base du même tableau à la cellule précédente, et de l'arbre à la cellule précédente.

Genre si t'as 4 3 7, le premier arbre a une distance de visibilité de 0 à gauche, à toutes les hauteurs.

Vu que le 1er arbre est à 4, la cellule 2 a des visibilités de 0 0 0 0 0 1 1 1 1 1 (un arbre de taille 4 ou moins a une vis de 0, un arbre de taille 5+ a une vis de 1), sa visibilité à gauche est de 0 vu que l'arbre a une taille 3.

Vu que le 2e arbre est à 3, la cellule 3 a des visibilités de 0 0 0 0 1 2 2 2 2 2, l'arbre étant à 7, sa visibilité à gauche est de 2, vu qu'il est à l'index 2 depuis la gauche il est également visible du bord gauche.

Pour calculer le scénique il faut chipoter un peu parce-que c'est +1 si tu touches pas le bord, mais +0 si tu touches le bord, mais tu as cette info à partir du calcul précédent (est-ce qu'il est visible depuis le bord) donc c'est pas une question difficile.

Tu peux calculer la visibilité haut et gauche en itérant du coin haut gauche, et bas et droite en itérant du coin bas-droit (t'as besoin de deux rows de mémoire pour garder leurs tailles pour la ligne suivante). À partir du moment où tes deux threads se croisent, ils ont toutes les infos pour calculer la partie 1 et la partie 2.

En tout cas dans ma tête j'ai l'impression que ça devrait marcher. Mais ça se trouve je rate un truc?

 
Ça joue (O(nˆ2 x h) du coup !)

C'était une banner, je ne me rappelle plus du texte dessus mais ils ne doivent pas en sortir plusieurs par jour
 

J'ai fait défiler 15000 bananes, top 7% des redditors à avoir reçu du karma, sûrement parce que j'ai posté des visu advent of code et une photo de rolex sur watches
 
Ça me semble bizarre d'être dans le top 7% vu que je ne fais quasi que lurker 99% du temps

Moi qui n'y suis pas allé de l'année c'est cohérent

Allez à mon tour, sûrement crados et pas optimal..    
 
https://github.com/fbeclin/aoc_2022 [...] _08/run.py

Bon, finalement pu terminer le pb du jour

Après avoir essayé avec fold et foldRight (pouvait pas marcher, logique foireuse), puis takeWhile (pouvait pas marcher, logique foireuse)...

Franchement, même si je le maîtrise pas du tout pour l'instant, j'apprends quelques petits trucs tous les jours et je commence à trouver ce langage de plus en plus attrayant.

Cette solution fait appel à plusieurs syntaxes que je ne connais pas:

Flaie, à quoi servent "with" et "let" ?  De façon générale, j'ai une vague idée de ce que fait le programme, mais ce n'est pas complètement clair.

Y’avait mes tracteurs qui critiquaient ma plomberie, mais d’après le niveau laser, tout a l’air de pencher dans le bon sens

Sweet mother of WTF, il y a vraiment de masos: AOC 2022 en SQL