Thứ Tư, 5 tháng 10, 2022

ARCHERY Bắn cung

Giải vô địch vũ trụ môn bắn cung sắp diễn ra tại Byteland. Ngoài các nội dung thi đấu truyền thống, giải năm nay sẽ còn bao gồm nội dung bắn chệch. Trong nội dung này, các xạ thủ sẽ có C lượt bắn (2 ≤ C ≤ 105). Ở mỗi lượt bắn, các xạ thủ sẽ bắn một mũi tên và mũi tên đó sẽ tạo một lỗ rất nhỏ trên tấm bia (trong trường hợp xạ thủ bắn trượt bia, xạ thủ bị loại luôn và sẽ không được tính điểm).

Điểm của xạ thủ là khoảng cách lớn nhất giữa hai lỗ nhỏ ở trên tấm bia. Nhiệm vụ của bạn là viết chương trình tính điểm của các xạ thủ trong nội dung bắn chệch này.

Input

  • Dòng đầu ghi một số nguyên C (2 ≤ C ≤ 105)
  • C dòng sau, dòng thứ i ghi cặp số nguyên (x; y) (|x|, |y| ≤ 103) là tọa độ của lỗ nhỏ tạo bởi mũi tên được bắn ở lượt bắn thứ i trên tấm bia.

Mỗi dữ liệu vào sẽ mô tả phần thi của một xạ thủ không bị loại.

Output

Gồm một dòng duy nhất chứa một số thực làm tròn đến đúng 4 chữ số sau dấu phẩy thập phân là điểm của xạ thủ có phần thi được mô tả trong dữ liệu vào.

Input

Output

2

2 2

-1 -2

5.0000

5

-4 1

-100 0

0 4

2 -3

2 300

316.8659

Không có nhận xét nào:

Đăng nhận xét

Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.