10 18 最大面積 2432

2021-08-09 18:24:01 字數 759 閱讀 3736

學過初三數學或圓的相關知識的人都會求陰影部分面積。。。。。(垂徑定理和勾股定理) s陰

=a∗[

√r2−

((1/

2)a)

2]+b

∗[√r

2−((

1/2)

b)2]

−a∗b

然後就可以列舉a,b找最大值(a,b<=2r)

var

r,a,b,i,j:longint;

c,max,b1,a1:double;

begin

readln(r);

for i:=0 to r*2

dofor j:=0 to r*2

do begin

a1:=sqrt(s

qr(r)-s

qr(0.5*i));

b1:=sqrt(s

qr(r)-s

qr(0.5*j));

c:=i*a1

*2+j*b1

*2-i*j;

if c>max then

begin

max:=c;

a:=i;b:=j;

end;

end;

writeln(a);

writeln(b);

end.

SSL 2432 最大面積

然後列舉 a role presentation style position relative aa和 b b 可以知道寬度為a的那個長方形的長為r2 a22 2 role presentation style position relative r2 a22 2 r2 a 22 2 寬度為b的那...

最大面積問題 LargestReactangle

描述 在下列非負陣列中找出最大面積 heigh 0,2,1,3,4,3,2,0 若干非負陣列組成面積不同的矩形,求上述中的最大面積。在圖中畫出了下標 3 5 高度為3,面積為9的矩形和下標為 1 6 高度為1面積為6的矩形。思路 暴力遍歷 1 從下標i開始,對於每乙個高度heigh i h,向左遍歷...

島嶼的最大面積

給定乙個包含了一些 0 和 1的非空二維陣列 grid 乙個 島嶼 是由四個方向 水平或垂直 的 1 代表土地 構成的組合。你可以假設二維矩陣的四個邊緣都被水包圍著。找到給定的二維陣列中最大的島嶼面積。如果沒有島嶼,則返回面積為0。示例 1 0,0,1,0,0,0,0,1,0,0,0,0,0 0,0...