Punkty po tej samej stronie prostej

Dryobates

budowa.gif

Strona w budowie
Ktoś pracuje nad tą stroną, jej zawartość może się wkrótce zmienić. Prosimy o cierpliwość!

Wejście: cztery punkty a, b, c, d
Wyjście: czy punkty c i d leżą po tej samej stronie prostej ab
Złożoność: O(1)

def sgn(value):
    ''' Funkcja signum. '''
    if value < 0:
	return -1
    if value > 0:
	return 1
    return 0
def on_the_same_side(a, b, c, d):
    return sgn(det(a, b, c)) == sgn(det(a, b, d))

Zobacz także:

0 komentarzy