Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Hình chữ nhật lớn nhất

Điểm
5 điểm
Thời gian
1 giây
Bộ nhớ
256 MB
Tên chương trình
DIENTICH.*
Vào / Ra
DIENTICH.INP → DIENTICH.OUT

Đề bài

Trong mặt phẳng Oxy vẽ đường tròn tâm OO bán kính RR. Ta xác định các hình chữ nhật có toạ độ nguyên, nằm trên hình tròn (O,R)(O,R) 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 M(x0,y0)M(x_0, y_0) nằm trong hoặc trên đường tròn (O,R)(O,R) khi và chỉ khi các tọa độ của nó thỏa mãn: x02+y02≤R\sqrt{x_0^2 + y_0^2} \le R.

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.

Hình 1 của bài Hình chữ nhật lớn nhất
Hình 1 · chạm để phóng to
Hình 2 của bài Hình chữ nhật lớn nhất
Hình 2 · chạm để phóng to

Dữ liệu vàoDIENTICH.INP

Từ file văn bản DIENTICH.INP gồm một số nguyên dương RR duy nhất (R<104R < 10^4).

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

  • R<104R < 10^4.

Ví dụ

Ví dụ 1

Dữ liệu vàoDIENTICH.INP
5
Kết quả raDIENTICH.OUT
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

Dữ liệu vàoDIENTICH.INP
3
Kết quả raDIENTICH.OUT
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

Dữ liệu vàoDIENTICH.INP
1
Kết quả raDIENTICH.OUT
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)

Thuộc đề thi

Kỳ thi chọn học sinh giỏi cấp tỉnh lớp 9 THCS khóa ngày 18-03-2023 — Môn thi: Tin học

Bình Định · Cấp tỉnh · Năm học 2022-2023