[bomboor]

#naukaprogramowania
#cpp

Chcę napisać program do tworzenia otoczki wypukłej za pomocą algorytmu grahama (coś w tym stylu) https://www.youtube.com/watch[...]Mn8A&list=WL&index=26

Nie jestem jakoś bardzo obeznany w c++ i może ktoś ma jakieś artykuły, książki lub cokolwiek co pomoże i doradzi jakiej biblioteki użyć, jakiego kompilatora itp.
Może też ktoś napisze, czy ta aplikacja jest jakoś bardzo skomplikowany do wykonania i zrozumienia.

Dziękuję za pomoc

[that_ugly_dude]

@bomboor: link Ci się zepsuł. A chcesz po prostu wyznaczać czy koniecznie graficznie przedstawiać?

tu masz chyba wyjaśnienie algorytmu, przykładowe implementacje i filmiki: http://www.geeksforgeeks.org/convex-hull-set-2-graham-scan/

[lionbest]

@bomboor: Daj sobie spokój z programowaniem bo nawet linka nie potrafisz wkleić. Co potem zrobisz jak programowanie podstawową metodą Copiego-Pasty nie będzie chciało działać?

[lionbest]

@that_ugly_dude: Ała oczy pieko:

Point points[], int n

Albo ten fragment:

sizeof(points)/sizeof(points[0]);

[bomboor]

@lionbest: link nie działa bo kopiowałem na telefonie i przez przypadek musiało uciąć.
@that_ugly_dude: dobrze, jeśli bym ogarnął samo wyznaczenie i graficznie też

[that_ugly_dude]

@lionbest: to wygląda jak uniform initialization wektora, ale wydanie 03 - nie wiem ile elementów będzie, a tak to int n przynajmniej mi to wskaże. że to jeszcze wisi niezaktualizowane, rzekomo na stronce przygotowującej do rozmów

[MamCieNaHita]

@that_ugly_dude: ale qsorta już nie obronisz. ten kod jest bardziej C niż C++. chyba, że wychodzisz z założenia, że C++ to C z klasami. tam powinno imo polecieć std::sort i std::array/std::vector. ale może się czepiam za bardzo

[bomboor]

@MamCieNaHita: @that_ugly_dude: @lionbest:

znalazłem na github program na którym chyba mogę się wzorować i go przestudiować

https://github.com/dmitry64/convexhullqt

Co myślicie?

[that_ugly_dude]

@bomboor: wygląda jakby miał spełnić swoją funkcję i działał, do tego napisany w Qt, to łatwo będzie Ci zmienić wyświetlanie. To brzmi jak projekt na zaliczenie (aż dziw, że tak szybko zaczynasz).

[bomboor]

@that_ugly_dude:

po części masz racje ( ͡° ͜ʖ ͡°)

Ogólnie nie zajmowałem się aż tak dużo programowaniem (zwłaszcza w c++) a mam jeszcze wiele innym (można powiedzieć, że pokrewnych) tematów do ogarnięcia.