[ Dusannn @ 22.12.2004. 16:14 ] @
Zdravo svima! C++ problem... Na osnovu niza tacaka formira se mnogougao (to je ok), treba naci povrsinu tog mnogougla (i to je ok...donekle) medjutim problemi nastaju u slucaju nekonveksnog mnogougla. Poceo sam tako sto sam ga izdelio na trouglove ( metod funkcionise), medjutim u slucaju nekonveksnih mnogouglova desava se da je neki trougao "napolju" (tj. van povrsine mnogougla). On ne sme ulaziti u konacnu sumu. Po kom kriterijumu da to prepozna u petlji za povrsinu i da ga kao takvog ne sabira? Unapred zahvalan na svakoj ideji. D. |