Luke, Han, et Chewie doivent se partager une pizza. Sur cette pizza, il y a des olives, des anchois et des piments.
Peu leur importe la taille de la part de pizza qu'ils auront... tout ce qui compte c'est que chacun ait le même nombre d'olives, d'anchois et de piments (surtout Chewbacca, qui n'aime pas avoir moins que les autres).
Pour éviter une dispute qui pourrait mal tourner, vous devez donner 3 angles, en degrés, selon lesquels il faut couper la pizza pour que chacun y trouve son compte.
Malheureusement, le problème est ardu, car il y a beaucoup de garniture. R2D2 a cependant eu l'amabilité de vous fournir la position de chacun des condiments. Cette liste vous est donnée en entrée du problème, elle indique la position des olives, des piments, et des anchois par deux coordonnées : la distance du condiment au centre de la pizza, et l'angle en degrés (ce sont les coordonnées polaires).
Voici un exemple pour une pizza fictive :
olives = [(12, 15), (15, 128), (13, 314)]
piments = [(20, 145), (16, 214), (14, 345)]
anchois = [(18, 42), (20, 127), (12, 153), (12, 258), (15, 259), (19, 342)]
Les données correspondent donc à cette pizza, qui contient 3 olives, 3 piments et 6 anchois.
Une fois le partage fait, chacun devra donc avoir 1 olive, 1 piment et 2 anchois.
Voici une solution (il y a beaucoup d'angles de coupe qui conviennent) :
Pour soumettre cette solution, il suffit de donner les 3 angles de coupe :
90, 180, 321.5
Attention toutefois à ne pas couper exactement sur un condiment. Chewie déteste le gaspillage, et risque d'entrer dans une colère difficilement contrôlable. On rappelle que la taille des morceaux n'a pas d'importance. Seul importe le nombre de condiments par part.
