Nội dung Bài tập
- Mã:
- BAOLOIBT1
- Tên:
- BaoLoi_TimHangRao
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- ngocnth
Có một số cây, mỗi cây được đại diện bởi tọa độ (x,y) trong một khu vườn hai chiều. Người ta tạo ra hàng rào xung quanh những cái cây sao cho dây làm hàng rào là tối thiểu nhất để đỡ tốn kém chi phí. Bạn hãy chỉ ra tọa độ các cây được đặt trên 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ủa từng cây, nhập tung độ trước, hoành độ sau, cách nhau bởi khoảng cách
Output:
Ví dụ:- Xuất ra tọa độ các cây thuộc hàng rào ngược chiều kim đồng hồ, mỗi hàng một tọa độ.
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; &...