Bạn có thể thử trường hợp 3 điểm thẳng hàng rồi tính diện tích. Mình nghĩ nó có thể bằng 0.bài 4
đề họ chưa cho kĩ nên cũng ko rõ.theo bạn ý tưởng của bài toán này sẽ như thế nào ak.có phải mình duyệt rồi ktra xem có tồn tạo các tam giac hay không rồi tìm tam giác lớn nhất ko bạn.mong bạn giúp
type arr = array[1..256] of double;
var x, y : arr;
n, i, j, k, max_i, max_j, max_k : integer;
max_area, area : double;
BEGIN
// read data
max_area := -1;
for i := 1 to n - 2 do
for j := i + 1 to n - 1 do
for k := j + 1 to n do
begin
area := abs(x[i] * (y[j] - y[k]) + x[j] * (y[k] - y[i]) + x[k] * (y[i] - y[j]));
if (max_area < area) then
begin
max_area := area;
max_i := i;
max_j := j;
max_k := k;
end;
end;
writeln(max_i, ' ', max_j, ' ', max_k);
writeln(max_area/2 :0:1);
END.
https://math.stackexchange.com/questions/516219/finding-out-the-area-of-a-triangle-if-the-coordinates-of-the-three-vertices-are