Coder une droite - Lycée Rabelais (Saint Brieuc)

Titre du sujet
Coder une droite
Établissement
Lycée Rabelais (Saint Brieuc)
Année
2017-2018
Résumé
On considère le plan quadrillé par des droites horizontales et verticales, à distance 1 les unes des autres. On fixe un carré Q dans ce quadrillage.
On considère une droite d qui rencontre Q. Supposons que d n’est ni horizontale ni verticale. Chaque fois que d rencontre une droite du quadrillage en un point M , on écrit
sur le point M la lettre H, V ou C selon que l’intersection se fait avec un droite horizontale, verticale, ou les deux (un coin).
Mots clés