Diện tích hình tam giác lớn nhất

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Trong mặt phẳng tọa độ Oxy cho ~N~ điểm, mỗi điểm có tọa độ ( ~x_i~,~y_i~ ). Ứng với mỗi tọa độ A( ~x_i~,~y_i~ ) ta tạo được một hình tam giác vuông BOA, với O(0;0) là gốc tọa độ; B là giao điểm giữa trục Ox với đường thẳng đi qua A vuông góc với Ox (như hình minh họa điểm A(4;3).

Yêu cầu: Hãy tìm và in ra tam giác vuông có diện tích lớn nhất.

Dữ liệu vào:

  • Dòng đầu ghi số nguyên dương ~N~, dòng thứ ~i~ trong ~N~ dòng tiếp theo ghi hai số nguyên ~x~, ~y~ cách nhau một dấu cách (~1 \le N \le 10^5~; ~|x|, |y| \le 10^9~).

Kết quả:

  • In ra diện tích tam giác vuông lớn nhất, kết quả làm tròn đến 1 chữ số thập phân.

Ví dụ:

Input

9
1 1
1 2
1 3
3 1
2 3
2 4
2 4
5 5
5 5

Output

12.5

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.