[Lacwik]

#cpp #programowanie

Jak sprawdzić czy dany wektor leży nad/pod innym wektorem?

[TheNewIcek]

@Lacwik: co to znaczy nad/pod?

[Lacwik]

@TheNewIcek:

[Lacwik]

@TheNewIcek: w układzie kartezjańskim, wyobraź sobie że pada deszcz a wektor jest dachem. Muszę policzyć jak one na siebie nachodzą i jaką cześć "dachu" znajduje się "pod dachem" :P mam nadzieje że zrozumiale xDD

[TheNewIcek]

@Lacwik: zamiast wolac #cpp #programowanie to wolaj #matematyka . Pytanie tez, czy rzeczone "wektory" moga sie przecinac czy nie. Liczysz ile "deszczu" splynie?:D

// obrazek wyglada jakbys chcial policzyc efektywna powierzchnie "widoczna" od gory :D

[Lacwik]

@TheNewIcek: hashtagi z przyzwyczajenia :P wektory prawdopodobnie (zakładam że nie) nie będą się przecinać. Tak, liczę ile "deszczu" spłynie na każdy pojedynczy "dach" :P Gównozadanie na wykład ale chciałem to jakoś w miare optymalnie napisać i szukam fajnych pomysłów :D

[KrzaQ2]

@Lacwik: w C++ domyślnym znaczeniem słowa wektor jest std::vector - dynamiczna tablica.

[KolejnyWykopowyJanusz]

@Lacwik: jak mamy wektory (x1,y1, x2, y2) oraz (X1, Y1, X2 ,Y2) to pierwszy jest nad drugim gdy min(y1,y2) > max(Y1, Y2)

[that_ugly_dude]

@Lacwik:
1. sfortmatuj wektory do postaci: {x, y, czypoczatek}
2. posortuj według współrzędnej x
3. przeglądaj listę po kolei, "od lewej"
4. przetrzymuj stan "ile dachów": początkowo zero, za każdy czypoczatek==true +1, za każdy czy_poczatek==false -1

interesować Cię będą przejście stanu "ile dachów" z 0 do 1, bo wtedy pada deszcz pomiędzy dachami
całość łatwo możesz zmodyfikować by sprawdzić który dach dostaje opady