Mô tả và yêu cầu

TÌM BAO LỒI
Cho một tập hợp gồm n điểm phân biệt trên mặt phẳng tọa độ Oxy.

Yêu cầu: Xác định các điểm thuộc bao lồi theo thứ tự ngược chiều kim đồng hồ.

Dữ liệu vào

- Dòng 1: số nguyên n (1 ≤ n ≤ 105)

- n dòng tiếp theo: mỗi dòng gồm 2 số nguyên x, y

Dữ liệu ra

- In ra các điểm thuộc bao lồi, mỗi điểm trên một dòng

Ví dụ

INPUT                                           OUTPUT

 5                                               0 2
 1 1                                             2 0
 2 2
 2 0                                             3 1
 0 2                                             2 2
 3 1