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ụ:
Input Output 5
3 3
4 2
6 2
2 0
1 2
1 2 2 0 6 2 3 3
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