[C] Даны координаты вершин двух треугольников, требуется определить их площади и вывести номер треугольника, площадь которого больше.

[Resty]

Даны координаты вершин двух треугольников, требуется определить их площади и
вывести номер треугольника, площадь которого больше.
Input
Со стандартного устройства ввода вводятся через пробел координаты шести точек:
A x , A y , B x , B y , С x ,С y , D x , D y , E x , E y , F x , F y ,
где точки A, B, C —вершины первого треугольника, а точки D, E, F — вершины второго.
Координаты всех точек являются вещественными из диапазона от -1000 до 1000,
заданными с тремя знаками после запятой.
Output
Требуется вывести «1»(без кавычек), если площадь первого треугольника больше либо
равна площади второго, иначе требуется вывести «2»(без кавычек).
Sample Input
1.000 1.000 1.000 3.000 4.000 1.000 1.000 1.000 1.000 6.000 7.000 1.000
Sample Output
2
Примечание
Используйте спецификатор «%f» для ввода вещественных чисел.
Гарантируется, что площади каждого из треугольников больше нуля.
Сравнивать вещественные числа требуется с погрешность 0.001, а это значит:
число A будет равно числу B с точностью до 0.001, когда abs(A-B) <= 0.001, где abs(A-B)
возвращает абсолютное значение (A-B), то есть max(A, B) - min(A, B).
Площадь треугольника по координатам его вершин можно найти следующим образом:
S = | (B x - A x ) * (A y + B y ) + (C x - B x ) * (C y + B y ) + (A x - C x ) * (A y + C y )| / 2.
Попробуйте реализовать функцию getArea( ) , принимающую координаты трех вершин
треугольника и возвращающую его площадь.

[p51x]

И что вам еще надо? Задача на сравнить два числа, формулы и подводные камни расписаны...

Вопрос то в чем? Что не получается?

[Resty]

Эту задачу проверяет робот и он показывает что я правильно решил только на 50%. Я не знаю в чём проблема. Могу скинуть моё решение этой задачи.

[Resty]

#include <stdio.h>
#include <math.h>
int main()
{
    int Ax,Ay,Bx,By,Cx,Cy,Dx,Dy,Ex,Ey,Fx,Fy,s1,s2;
    scanf ("%3f%3f%3f%3f%3f%3f%3f%3f%3f%3f%3f%3f", &Ax,&Ay,&Bx,&By,&Cx,&Cy,&Dx,&Dy,&Ex,&Ey,&Fx,&Fy);
    s1=abs((Bx-Ax)*(Ay+By)+(Cx-Bx)*(Cy+By)+(Ax+Cx)*(Ay-Cy))/2;
    s2=abs((Ex-Dx)*(Dy+Ey)+(Fx-Ex)*(Fy-Ey)+(Dx-Fx)*(Dx+Fx))/2;
    if (s1>=s2) printf ("2");
    else printf ("1");
    return 0;
}

______________________
Используйте тег [CODE] (кнопка [CODE] в форме сообщения) при вставке кода на форум. Подробнее в FAQ

[p51x]

0. С какого перепугу у вас все числа целые?
1. Вы часть про погрешность пропустили?
2. Почему если s1 > s2 вы выводите 2?

[Serge_Bliznykov]

ну и "вишенка на торте" - сравните

в формуле:

Сообщение от Resty

S = | (B x - A x ) * (A y + B y ) + (C x - B x ) * (C y + B y ) + (A x - C x ) * (A y + C y )| / 2.

у Вас:

(Ax+Cx)*(Ay-Cy)

p.s. не могу идентифицировать - а что это за формула для площади?

[p51x]

Сообщение от Serge_Bliznykov

p.s. не могу идентифицировать - а что это за формула для площади?

Да, похоже обычная, просто недоупрощенная... Там из
1/2*(y1+y3)*(x3-x1) + 1/2*(y3+y2)*(x2-x3) + 1/2*(y1+y2)*(x2-x1)
обычно доходят до
1/2*|(x2-x1)*(y3-y1) - (x3-x1)*(y2-y1)|

[Serge_Bliznykov]

p51x, спасибо за ответ!
Общий смысл понятен. Спасибо!

правда, остался ещё мелкий вопрос.

Сообщение от p51x

1/2*(y1+y3)*(x3-x1) + 1/2*(y3+y2)*(x2-x3) + 1/2*(y1+y2)*(x2-x1)

вроде бы тут же минус должен быть:
1/2*(y1+y3)*(x3-x1) + 1/2*(y3+y2)*(x2-x3) - 1/2*(y1+y2)*(x2-x1)
см. http://www.treugolniki.ru/ploshhad-t...natam-vershin/

но, впрочем, автору темы виднее.

[p51x]

Упс, смотря на формулу ТС, описался... минус там, конечно.