[ Relaja @ 16.12.2005. 22:40 ] @
Zamolio bih nekog da pokusa da pronadje gresku u ovom kodu .
Zadatak ovog programa je da pronadje trougao koji unutar svoje povrsine i na stranicama sadrzi najvise tacaka(racunaju se i temena) i ispise koliki je taj broj.


[Ovu poruku je menjao Relaja dana 16.12.2005. u 23:41 GMT+1]
[ __x__ @ 22.12.2005. 23:35 ] @
Jos i kad bi rekao u kom slucaju nailazis na gresku?
[ Nedeljko @ 24.12.2005. 21:58 ] @
Da li paskaldžije znaju da postoji poseban forum za Pascal/Delphi/Kylix? koliko vidim, ovo nije pitanje iz algoritama, već paskal-specifičan problem.
[ Relaja @ 25.12.2005. 11:01 ] @
Nije meni problen u programskom jeziku negu u resenju .Mislim da ova dva mogu da se razdvoje .| No nema veze.Poz.
[ RooTeR @ 25.12.2005. 13:04 ] @
Pa onda treba da kazesh svoju ideju, a ne da dajesh source ...
[ Relaja @ 25.12.2005. 13:55 ] @
:: Ako se tacka M nalazi sa iste strane kao i tacka C u odnosu na AB,..M..B..AC,..M..A..BC.E sad ukoliko su A B i C na istoj liniji onda proveravamo da li su tacke ,recimo,A B i M na istoj liniji ako jesu onda M pripada trouglu(sa dva ugla od po 0 stepeni.to je to.MIslim da nije prob. u ideji vec u realizaciji , a pod pojmom algoritam ne svrstavam samo ideju , vec i njenu realizaciju(u bilo kom prog.jez.).
Poz.
[ stf @ 06.01.2006. 19:01 ] @
Ako ne budeš i dalje uspeo da pronađep grešku, ja mogu da ti ponudim jedan algoritam lak za implementaciju, pa ako hoćeš ti ga upotrebi:

Za svake tri tačke A, B i C proveramo da li se tačka D nalazi unutar trougla ABC, tako što proverimo da li važi jednakost P(ABC)=P(ABD)+P(BCD)+P(ACD). I samo prebrojiš na taj način koliko se takvih tačaka D nalazi unutar svake kombinacije A, B, C i ispišeš maksimum.

Za izračunavanje površine možeš na primer koristiti da je:
P=0.5*abs(x1*(y2-y3)+x2*(y3-y1)+x3*(y1-y2)).
[ Relaja @ 08.01.2006. 12:04 ] @
Da moze. Hvala ti , bas skoro sam to radio u skoli (nalazenje povrsine pomocu kordinata temena .Takodje moze heronovom formulom ,mada je ovako lakse). Pozdrav.