kategorie: informatyka
Witam Państwa,
W części poniżej znajdziecie Państwo filmik ze szczegółowym wytłumaczeniem dotyczącym algorytmu na sprawdzenie, czy punkt należy do odcinka. Jego działania, złożoności czasowej, jak i użyteczności. Poniżej znajdą także Państwo gotowy kod do skopiowania w razie potrzeby.
Kod:
punkt1 = [1, 2]
punkt2 = [3, 6]
punkt = [2, 4]
# a = 2
def czyNalezy(punkt1, punkt2, punkt):
a = (punkt1[1] - punkt2[1]) / (punkt1[0] - punkt2[0])
b = punkt2[1] - a * punkt2[0]
if a * punkt[0] + b == punkt[1]:
if punkt[0] <= punkt2[0] and punkt[0] >= punkt1[0]:
return True
return False
print(czyNalezy(punkt1, punkt2, punkt))
Video:
Dziękuję za przeczytanie!
Czytaj dalej
