[10059] Tọa độ chòm sao gần Trái Đất nhất
Xem dạng PDF🤔 Mô tả bài toán:
Trên bản đồ không gian 2D Oxy với Trái Đất nằm ở gốc tọa độ (0, 0), một nhà thiên văn học quan sát N ngôi sao. Mỗi ngôi sao gồm: Tên ngôi sao, hoành độ x (số nguyên), tung độ y (số nguyên).
Yêu cầu: Đọc dữ liệu từ tệp STAR.INP. Tính khoảng cách Euclid từ mỗi ngôi sao tới Trái Đất (0, 0) bằng công thức: khoảng_cách = căn_bậc_hai(x2 + y2). Hãy tìm và ghi tên ngôi sao nằm gần Trái Đất nhất ra tệp STAR.OUT.
💾 Dữ liệu vào:
Cho từ tệp văn bản STAR.INP có dạng:
* Dòng 1 chứa số nguyên N (1 <= N <= 1000).
N nhóm dòng tiếp theo, mỗi nhóm gồm 2 dòng: Tên ngôi sao, hai số nguyên x và y.
💻 Dữ liệu ra:
Ghi ra tệp văn bản STAR.OUT gồm một dòng duy nhất: Tên ngôi sao gần nhất và khoảng cách làm tròn 2 chữ số thập phân.
🔍 Ví dụ:
| STAR.INP | STAR.OUT |
|---|---|
| 2 Sao Kim 3 4 Sao Hoa 5 12 | Sao Kim 5.00 |
📌 Ràng buộc dữ liệu:
+ Không có ràng buộc đặc biệt nào.
⚠️ Lưu ý về File I/O:
Bài tập yêu cầu đọc dữ liệu từ tệp tin STAR.INP và xuất kết quả ra tệp tin STAR.OUT.
Lưu ý: Vui lòng dùng freopen bình thường để đọc ghi (như code mẫu khi chấm Themis).
Mẹo: Bạn hoàn toàn có thể dùng lệnh ios_base::sync_with_stdio(false); cin.tie(NULL); đi kèm với freopen để tăng tốc độ đọc ghi dữ liệu lớn!
Bình luận