Bao lồi của tập điểm trong mặt phẳng là tập lồi (đa giác lồi) nhỏ nhất (theo diện tích) chứa tất cả các điểm của tập đó.
Bài toán: Cho tập điểm . Hãy tìm bao lồi của tập điểm đó.
Dữ liệu vào:
Dòng đầu ghi số nguyên dương ;
dòng tiếp theo, dòng thứ ghi hai số thực là hoành độ và tung độ của điểm .
Dữ liệu ra:
Gồm hai số . Trong đó là số đỉnh của bao lồi (số đỉnh của đa giác hoặc đoạn thẳng trong trường hợp suy biến) và là diện tích bao lồi. Nếu có nhiều bao lồi thì chọn là số đỉnh của bao lồi có ít đỉnh nhất.
Chú ý: Nếu diện tích không quá thì làm tròn đến hàng phần trăm, ngược lại, làm tròn đến hàng đơn vị.
