SSL 2432 最大面積

2021-08-20 03:08:33 字數 733 閱讀 7279

,然後列舉

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的那個長方形的長為r2

−b22

−−−−

−−√∗

2 r2−

b22∗

2,那麼這個陰影面積為這兩個長方形減去中間重合的乙個長方形就好了,列舉最大的陰影面積然後保留a和b。

#include

#include

using namespace std;

int r,a,b;

double ans,ta,tb;

int main()

}printf("%d\n%d",a,b);

}

10 18 最大面積 2432

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

最大面積問題 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...