Nội dung Bài tập
Mã:
BAOLOI_01
Tên:
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
3 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
4201103163

Ông A cần làm hàng rào cho các cây xung quanh khu vườn của mình, mỗi cây được xác định tọa độ (x,y) trong không gian 2 chiều. Bạn hãy giúp ông A tạo ra hàng rào xung quanh những cái cây sao dây làm hàng rào tối thiểu nhất đỡ tốn kém nhất. Bạn hãy liệt kê ra các tọa độ các cây là các đỉnh buộc của hàng rào.

                     Input:

-         Dòng đầu tiên nhập vào số cây (n)

-         n dòng tiếp theo nhập vào tọa độ các điểm khác nhau của từng cây, nhập hoành độ trước, tung độ sau, các nhau bởi khoảng trắng.

Output:

-         Xuất ra tọa độ các đỉnh cây để buộc làm hàng rào, ngược chiều kim đồng hồ, mỗi hàng một tọa độ.

Ví dụ:



InputOutput

5

3 3

4 2

6 2

2 0

1 2

1 2
2 0
6 2
3 3


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận