TryAlgo

TP 7 : Géométrie

Exercices

(Bientôt.)

Astuces

Tour gauche

Est-ce que aller de a à b à c fait un virage à gauche ?

def left_turn(a, b, c):
return (a[0]-c[0])*(b[1]-c[1]) - (a[1]-c[1])*(b[0]-c[0]) > 0

Aire d’un polygone

def area(p):
A = 0
for i in range(len(p)):
A += p[i - 1][0] * p[i][1] - p[i][0] * p[i - 1][1]
return A / 2.