Определить функцию нахождения площади треугольника по координатам его вершин

[Inn]

Определить функцию нахождения площади треугольника по координатам его вершин

Привет всем! Я новичок в программировании,нам дали такую задачу
"Определить функцию нахождения площади треугольника по координатам его вершин. Найти площадь выпуклого многоугольника, по координатам его вершин, используя полученную функцию."
Бьюсь над ней уже месяц,никак не могу решить(( а сроки поджимают(
Помогите кто может,plz! )
Язык программирования Java

 

[Taper]

А что удалось за месяц? Выкладывай, не стесняйся.

 

[Inn]

В том то и дело,что вообще ничего (( Попыток много,что было даже выкладывать стыдно(

 

[Inn]

ребята,плиииз кто-нить хелп ми!

 

[CrazyPOVT]

Начни с формулы Герона (насколько геометрию помню).

 

[Rossomaxa]

Поддерживаю предыдущего подсказчика . Так же, чтобы решить вторую часть читайте про триангуляцию, и методах разбиения многоугольников на симплексы, применяется в игровой индустрии.

 

[AlexZir]

Если даны координаты вершин треугольника, сначала можете воспользоваться формулой нахождения длины отрезка по координатам его концов, и только после этого - формулой Герона.

По второй части - разбивайте многоугольник на конечное число треугольников и вычисляйте площадь каждого треугольника отдельно, затем полученные площади суммируйте.

 

[Inn]

спасибо,додумала первую часть )
код мало немного получился )
теперь возник вопрос,а как разбить многоугольник на треугольники?

 

[Inn]

Все,додумала вторую часть
class SqareMn {
int m,x1,x2,x3,y1,y2,y3; double p,a,b,c,s; int [][]A;
SqareMn(int size){
m=size;
A=new int [m][2];
for(int i=0;i<m;i++)
for(int j=0;j<2;j++){
A[j]=(int)((Math.random()*10));
}
x1=A[0][0];y1=A[0][1];//отмечаем первую точку
for (int i=1;i<A.length-1; ){
x2=A[0];
y2=A[1];i++;
x3=A[0];
y3=A[1]; //разбиваем на треугольники
a=Math.sqrt(((x3-x2)*(x3-x2))+((y3-y2)*(y3-y2)));
b=Math.sqrt(((x3-x1)*(x3-x1))+((y3-y1)*(y3-y1)));
c=Math.sqrt(((x2-x1)*(x2-x1))+((y2-y1)*(y2-y1)));
p=(a+b+c)/2; s+=Math.sqrt(p*(p-a)*(p-b)*(p-c));} // формула Герона
System.out.println("Площадь многоугольника с "+m+" вершинами = "+s+" кв.ед");//выводим
for(int i=0;i<m;i++){
for(int j=0;j<2;j++)
System.out.print(A[j]+ " ");
System.out.println(); } } }

вот что получилось )
все вроде работает )