Các bạn cho mình hỏi bài này phải giải quyết như thế nào ạ ?

Đề bài: Cho N điểm phân biệt bất kỳ, hãy viết giải thuật tìm ra 4 điểm từ N điểm đã cho mà 4 điểm đó tạo thành 1 tứ giác có diện tích lớn nhất.

Input: 

• Dòng đầu tiên chứa 1 số nguyên N, số lượng điểm trong tập hợp đã cho
• N dòng tiếp theo, mỗi dòng chứa 2 số nguyên cách nhau bằng 1 khoảng trắng là tọa độ x_i y_i của điểm thứ i trong tập hợp điểm, (không có 2 điểm nào trùng nhau)
• Giới hạn: (4<=N<=10⁶) ; (-10⁶<= x_i, y_i <=10⁶⁾

Output: Gồm 1 dòng duy nhất chứa diện tích của tứ giác tìm được.