Chu vi đa giác

View as PDF



Problem type
Points: 100 (p) Time limit: 1.0s Memory limit: 1G Input: stdin Output: stdout

Nhập số nguyên dương \(N\). Cho \(N\) đỉnh của đa giác theo chiều kim đồng hồ, tính chu vi đa giá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
4
0 0
1 0
0 1
1 1
Output
4.828427

Comments

There are no comments at the moment.