學過初三數學或圓的相關知識的人都會求陰影部分面積。。。。。(垂徑定理和勾股定理) 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...