Đường đi

Xem PDF



Tác giả:
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Nhập số nguyên dương \(N\). Cho đường gấp khúc \(A_1,A_2,A_3...,A_N\). Tính độ dài đoạn gấp khúc.

Input

  • Dòng đầu nhập số nguyên dương \(N\) (\(1 \leq N \leq 10^5\)).\
  • \(N\) dòng tiếp theo, mỗi dòng nhập 2 số \(X_i, Y_i\) \((1 \leq i \leq n, |X_{i}|, |Y_{i}| \leq 10^9)\).

Output

  • Đưa ra một số thực duy nhất là kết quả bài toán. Kết quả của bạn sẽ được chấp nhận nếu sai số so với đáp án không vượt quá \(10^{-6}\).

Example

Test 1
Input
2
0 0
0 2
Output
2.000000

Bình luận

Không có bình luận nào.