Nội dung Bài tập
- Mã:
- TRAMXEBUS
- Tên:
- Chọn trạm xe bus
- Dạng thi:
- oi
- Thang điểm:
- 100 đ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:
- phucnq
Tèo mới được bố mẹ thưởng cho một chiếc xe máy để đi học. Trong một ngày đẹp trời Tèo rất tốt bụng muốn đón các bạn học chung lớp với mình đi học. Do có rất nhiều bạn thân, Tèo không thể giúp bạn này mà không giúp bạn kia, nên Tèo muốn giúp tất cả các bạn của mình bằng cách sau:
Quảng cáo
Giả sử con đường từ nhà Tèo đến trường là một con đường thẳng quốc lộ (trục Ox). Nhà Tèo ở vị trí có tọa độ (0;0), trường của Tèo ở cuối con đường. Còn nhà các bạn của Tèo sẽ ở 2 bên quốc lộ có tọa độ (x;y).
Minh họa:
Ở ví dụ trên, Tèo có 2 người bạn cần đón. Tèo có thể đi đến bất cứ nhà bạn nào trước cũng được, sau đó đón bạn ấy ra một trạm xe bus trên đường quốc lộ. Do xe của Tèo chỉ có thể chở thêm 1 bạn, nên mỗi lần Tèo chỉ có thể đón một bạn duy nhất, rồi lại đón bạn thứ hai, v..v. Vì muốn giúp đỡ tất cả các bạn trong lớp nên Tèo sẽ chọn một trạm xe bus duy nhất trên quốc lộ sao cho mình có thể đi nhanh nhất và tổng đoạn đường cần đi ngắn nhất. Từ nhà Tèo sẽ đi tới trạm xe bus đó, rồi từ trạm xe bus tới nhà đón bạn A ra trạm bus và đi đón tiếp bạn B. Cứ như vậy Tèo sẽ đón được N bạn của mình ra trạm bus. Cuối cùng N bạn đó sẽ tự đi đến trường.
Hỏi rằng Tèo nên chọn trạm bus ở đâu để sao cho tổng quãng đường kể từ vị trí trạm bus đến nhà các bạn, rồi quay lại trạm bus là nhỏ nhất.
Input:
- Dòng 1: Số nguyên dương N (N <= 100) - số lượng bạn trong lớp Tèo cần đón.
- N dòng tiếp theo, mỗi dòng là 2 số nguyên x, y cách nhau một khoảng trắng - tọa độ nhà bạn của Tèo (0 < x < 10^5; |y| <= 10^5)
Output:
- Dòng 1: Số thực X chỉ vị trí của trạm bus mà Tèo chọn trên quốc lộ.
- Dòng 2: Số thực S chỉ tổng quãng đường từ trạm bus đến nhà bạn A, từ nhà bạn A ra trạm bus, từ trạm bus tới nhà bạn B, từ nhà B quay trở lại trạm bus, v..v
Lưu ý: X, S phải xuất 6 số thập phân sau dấu phẩy, và được phép sai số không quá 0.000001
Ví dụ:
Input Output
Giải thích:
Tèo sẽ chọn trạm bustại điểm M trên quốc lộ có tọa độ là 2 và tổng quãng đường MA + AM + MB + BM = 5.656854
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
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...