La chasse aux doxys

Ce défi est tiré de c0d1ngUP 2021

Le salon du 12 Square Grimaud est infesté de doxys. Elles sont immobiles pendant la nuit, et vous connaissez leur position exacte dans la pièce grâce à un sort des jumeaux Weasley inspiré de la carte du Maraudeur (une doxy correspond à un pixel blanc) :

Si vous essayez de ramasser les doxys, elles vont se réveiller et vous harceler. La seule solution est de pulvériser du doxycide pour les immobiliser définitivement. Seulement... vous n'avez assez de doxycide que pour 3 pulvérisations.

À chaque pulvérisation, toutes les doxys situées à une distance de 30 (pixels) ou moins du centre de la pulvérisation seront immobilisées et vous pourrez vous en débarrasser définitivement.

Votre tâche consiste donc à trouver les 3 emplacements desquels il faut pulvériser le doxycide pour immobiliser le plus de doxys au total.

Les coordonnées du coin supérieur gauche sont (0, 0). Par exemple, si on pulvérise aux coordonnées (140, 62), comme sur l'image suivante, cela immobilisera 64 doxys (les doxys immobilisées sont en jaune) :

Pour valider le défi, donnez les coordonnées de 3 pulvérisations optimales sous cette forme : (x1, y1), (x2, y2), (x3, y3).

Type de retour
Une série de 3 coordonnées
Entrées du problème
Pas de données d'entrée
Vous devez être connecté.e pour proposer une réponse au défi
Vous devez être connecté.e pour accéder aux forums.