La partie 1 a été faite à la main avec des algos de remplissages de polygones.
Pour la partie 2, c'est devenu impossible - j'ai utilisé la lib-qui-va-bien - à savoir Shapely en Python, sa fonction area et un petit correctif pour prendre en compte l'épaisseur des murs.
Du coup, ça devient "trivial", il y a juste à identifier les sommets du polygone et la librairie fait le reste.
Après... s'agit-il vraiment de triche ? Après tout, qui dit "j'ai triché" quand il fait faire à son ordinateur des milliers de multiplications pour répondre à un problème Advent Of Code ?... le débat est ouvert...
Toujours est-il que je n'aurais pas su répondre à cette question avec mes connaissances pures.
# J'ai un peu honte...
Posté par mac__ . En réponse au message Advent of Code, jour 18. Évalué à 2.
... ou pas, je sais pas trop le justifier.
La partie 1 a été faite à la main avec des algos de remplissages de polygones.
Pour la partie 2, c'est devenu impossible - j'ai utilisé la lib-qui-va-bien - à savoir Shapely en Python, sa fonction
areaet un petit correctif pour prendre en compte l'épaisseur des murs.Du coup, ça devient "trivial", il y a juste à identifier les sommets du polygone et la librairie fait le reste.
Après... s'agit-il vraiment de triche ? Après tout, qui dit "j'ai triché" quand il fait faire à son ordinateur des milliers de multiplications pour répondre à un problème Advent Of Code ?... le débat est ouvert...
Toujours est-il que je n'aurais pas su répondre à cette question avec mes connaissances pures.