Nội dung Bài tập
- Mã:
- BaoLoi_02
- 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
Tèo
là một dân chăn cừu chuyên nghiệp, Tèo muốn quản lý các chú cừu của mình tốt
hơn, teo có ý tưởng làm chuồng cừu. Mỗi cừu thì ăn cỏ, sống trên vùng cỏ nhất định
của mình, mỗi con cừu được xác định tọa độ (x,y) trong không gian 2 chiều. Bạn
hãy giúp Tèo tạo ra hàng rào xung quanh những con cừu 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ọc để buộc dây
Quảng cá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 con cừu, 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 cọc để làm dây buộc hàng rào,
cùng chiều kim đồng hồ.
Ví dụ:
Input Output
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...