Đề bài
Trong mặt phẳng Oxy vẽ đường tròn tâm bán kính . Ta xác định các hình chữ nhật có toạ độ nguyên, nằm trên hình tròn và có các cạnh song song với các trục tọa độ (đỉnh của hình chữ nhật nằm ở bên trong hoặc trên đường tròn).
Lưu ý:
- Hình vuông được xem là hình chữ nhật có hai cạnh bằng nhau.
- Điểm nằm trong hoặc trên đường tròn khi và chỉ khi các tọa độ của nó thỏa mãn: .
Yêu cầu: Xác định giá trị lớn nhất về diện tích trong các hình chữ nhật thỏa mãn yêu cầu trên.
Dữ liệu vàoDIENTICH.INP
Từ file văn bản DIENTICH.INP gồm một số nguyên dương duy nhất ().
Kết quả raDIENTICH.OUT
File văn bản DIENTICH.OUT chứa 1 số nguyên duy nhất cho biết giá trị lớn nhất về diện tích trong các hình chữ nhật. Nếu không tồn tại hình chữ nhật thì ghi số 0.
Ràng buộc
- .
Ví dụ
Ví dụ 1
5
48
Giải thích
Hình chữ nhật có diện tích lớn nhất là 48 có đỉnh là: (-3;4), (-3,-4), (3;-4), (3;4). Nằm trên đường tròn (O,5) (hình 1).
Ví dụ 2
3
12
Giải thích
Hình chữ nhật có diện tích lớn nhất là 12 có đỉnh là: (-2;2), (-2,-2), (2;-2), (2;2). Nằm trong đường tròn (O,3) (hình 2).
Ví dụ 3
1
0
Giải thích
Không có hình chữ nhật có toạ độ nguyên nằm trong hình tròn (O,1)

