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.