Bonjour,

En fait plutôt que de faire un gros post sur ma conf' je vais publier des petits bouts :D

Alors, comment résolvez-vous ce problème archiclassique ?

On vous donne les coordonnées d'un polygone (pas nécessairement convexe) et un point, vous devez déterminer si le point se trouve à l'intérieur, à l'extérieur ou sur le polygone.

Tentez de le valider sur le super juge en ligne Kattis : Point in Polygon.

Je vous conseille d'appliquer l'algorithme suivant à la résolution de ce problème :

1
2
3
4
5
6
7
8
9
try:
    chercher()
catch Timeout:
    Wikipédia.lire('algo')
    try:
        implémenter()
    catch TooManyFailures:
        Wikipédia.lire('code')
    Wikipédia.lire('code')  # Même si vous avez réussi, lisez le code sur Wikipédia

C'est-à-dire, de chercher un moment et si vous ne trouvez pas de solution, de lire l'algorithme (en français) sur Wikipédia et si vous n'arrivez pas à l'implémenter sans bug ou si vous le validez, de regarder le pseudocode sur Wikipédia.