Punkty po tej samej stronie prostej

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:

• Położenie punktu względem prostej