Chu vi đa giác

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 \(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

Bình luận

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