📖 Bài giảng & lời giải: đây là Bài tập 4 trong bài giảng Chuyên đề nhập môn 2: Số thực, làm tròn trên blog Lập trình thuật toán – có lý thuyết, mô phỏng từng bước, gợi ý và code C++ / Python.

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới xem gợi ý và lời giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

An đi bộ lần lượt qua $n$ điểm $P_1, P_2, \ldots, P_n$ trên mặt phẳng toạ độ, giữa hai điểm liên tiếp An đi theo đường thẳng. Hãy tính tổng quãng đường An đã đi, tức là tổng độ dài các đoạn thẳng $P_1P_2, P_2P_3, \ldots, P_{n-1}P_n$, trong đó độ dài đoạn thẳng nối $(x_1, y_1)$ và $(x_2, y_2)$ là $\sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}$.

Dữ liệu vào

• Dòng 1: số nguyên $n$ ($2 \le n \le 1000$).
• $n$ dòng tiếp theo, dòng thứ $i$ gồm hai số nguyên $x_i, y_i$ ($|x_i|, |y_i| \le 1000$) là toạ độ điểm $P_i$. Các điểm có thể trùng nhau.

Kết quả

In ra tổng quãng đường, làm tròn và viết với đúng 2 chữ số sau dấu chấm thập phân.

Dữ liệu được chọn sao cho kết quả không nằm sát trường hợp "đúng giữa" khi làm tròn, nên tính bằng số thực double rồi in với 2 chữ số thập phân là đủ chính xác.

Sample Input

3
0 0
3 4
3 10

Sample Output

11.00