Đường gấp khúc
Hình học giải tích là môn học thú vị đối với Toto. Hôm nay Toto được thầy giáo giao cho bài tập cho n điểm trên mặt phẳng có tọa độ lần lượt là
Input
Dòng đầu tiên là số điểm trên mặt phẳng
Tiếp theo n dòng mỗi dòng chứa hai số thực có trị tuyệt đối nhỏ hơn
Dòng tiếp theo là số nguyên dương m là số đường gấp khúc phải tính độ dài
Tiếp theo là m dòng mỗi dòng có hai chỉ số
Ouput
Gồm m số thực tương ứng với độ dài m đường gấp khúc cần tính mỗi số thực được lấy chính xác 3 chữ số sau dấu chấm thập phân và mỗi số in trên một dòng
Ví dụ
Input
6
0 0
5 0
5 4
9 8
9 -2
13 -2
4
1 3
2 5
1 6
4 6
Output
9.000
19.657
28.657
14.000
Comments