Özet - Geometry

Üç noktanın yönünü yazdıran mini görev yaparsın.

Özet - Geometry

Bu grupta hesaplamalı geometrinin temel araçlarını gördük: çapraz çarpım, dışbükey zarf, iki doğru kesişimi, en yakın nokta çifti ve nokta poligonda mı.

Çapraz çarpım tüm bu algoritmaların temel taşıdır; yönelim ve işaretli alanı tek hesapla verir. Diğer algoritmalar bu temel üstüne kurulur.

Şimdi çapraz çarpımı küçük bir görevle tekrar edeceğiz.

Uygulama cross_product mini görev

cross_product(ax, ay, bx, by, cx, cy) yaz. Üç noktanın çapraz çarpımını döndür. print(cross_product(0, 0, 1, 0, 0, 1)) ile 1 yazdır.

Örnek çözümü göster

def cross_product(ax, ay, bx, by, cx, cy):
    # Çapraz çarpım
    return (bx - ax) * (cy - ay) - (by - ay) * (cx - ax)
print(cross_product(0, 0, 1, 0, 0, 1))

Kendini test et

Dışbükey zarf hangi yöntemle kurulur?
- Monoton zincir
- Derin öncelikli arama
- Sıralı tarama
- Dinamik programlama
Cevabı göster

Monoton zincir — Monoton zincir (Andrew) yöntemi kullanılır.

çapraz çarpım değeri

# A=(0,0), B=(2,0), C=(0,3)
# cross_product(A, B, C) = ____

Cevabı göster

# A=(0,0), B=(2,0), C=(0,3)
# cross_product(A, B, C) = 6

Algoritma-araç

dışbükey zarf

Monoton zincir
kesişim

Yönelim testi
en yakın çift

Böl ve yönet
nokta poligonda

İşin gönderme

Sıradaki ders: Akış ağı

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler