Algorithme "Points aligné"

Fermé
Utilisateur anonyme - 22 nov. 2010 à 20:15
 pablo - 27 oct. 2011 à 12:19
Bonjour, je dois faire un algorithme qui permettrait de savoir si trois points sont alignés dans un repère du plan. Je n'ai pas appris la formule pour calculer ceci !

6 réponses

Gord21 Messages postés 918 Date d'inscription samedi 21 novembre 2009 Statut Membre Dernière intervention 20 mars 2013 289
22 nov. 2010 à 20:28
Bonsoir,
Par exemple, si tu as trois points A(xa;ya), B(xb;yb) et C(xc;yc), tu peux vérifier que :
(yc-ya)/(xc-xa)=(yb-ya)/(xb-xa)

@+
8
ccm81 Messages postés 10851 Date d'inscription lundi 18 octobre 2010 Statut Membre Dernière intervention 16 avril 2024 2 404
24 nov. 2010 à 13:59
bonjour,

dangereux si xb=xa ou ...
preferer la caracterisation de vecteurs colinéaires :
u(x,y) et u'(x',y') colineraires ssi xy'-yx' =0

bonne suite
6
Utilisateur anonyme
24 nov. 2010 à 19:35
Je n'ai pas compris ce que vous avez dit. Pouvez vous m'envoyer l'algortihme, car j'en ai besoin pour demain matin. (Nous n'avons pas appris les vecteurs)
Merci !
6
Gord21 Messages postés 918 Date d'inscription samedi 21 novembre 2009 Statut Membre Dernière intervention 20 mars 2013 289
24 nov. 2010 à 21:54
Bonsoir,
Bonne remarque de ccm81.
Il vaudrait mieux vérifier que (yc-ya)(xb-xa)=(yb-ya)(xc-xa) ou comme l'écrit ccm81 (yc-ya)(xb-xa)-(yb-ya)(xc-xa) = 0

@+
6

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
Utilisateur anonyme
24 nov. 2010 à 06:53
Donc je déclare les variables (xa,ya,xb,yb,xc,yc)
Puis je lis toute ces variables
Puis je mais si ((yc-ya)/(xc-xa)==(yb-ya)/(xb-xa)) alors les points son alignés sinon ils ne le sont pas
Est-ce bon ?
5
Gord21 Messages postés 918 Date d'inscription samedi 21 novembre 2009 Statut Membre Dernière intervention 20 mars 2013 289
24 nov. 2010 à 21:56
Bonsoir,
Oui c'est bien ça en adaptant suite à la remarque de ccm81
0
on peux verifier les points s'elles alignés ou non mais pas dericte
0
bichbicha va aprendre a ecrire stp
0
bonjour j'ai un exercice d'alogo un peu compliqué alors j'ai besoin de m'aide
un agence imobilie et charger de percevoir les loyés mansuel des appartements d'un imoble contenant (NE) etage est constitué de (N0) appartement calculez et afichez
& le monton de location de chaque etage
& le montan de location de l'imoble
& le montan moyen de location de chaque etage
& le monatn moyen de location des appartement
-1