Programowanie w języku Python

Punkty po tej samej stronie prostej

  • 2010-10-31 18:27
  • 0 komentarzy
  • 1423 odsłony
  • Oceń ten tekst jako pierwszy

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: