input
輸入1個數s(1 <= s <= 10^9)。
output
輸出最小周長。
sample input
24sample output
20這道題剛開始憨憨的沒管時間用兩個for去幹被爆tle,但後來發現是高中學的乙個均值不等式,給定乙個面積去求周長的最小值,可以用ab≤(a+b)2/4,用這個不等式當a=b的時候等號成立,所以當測試資料不是完全平方數的時候就應該是a,b最接近的時候取得周長的最小值,所以可以將長從面積的大小開始使用寬=面積/長,來算,一旦寬≥長的時候就是我需要的最小周長,此時即可break,結束迴圈
#include
using
namespace std;
intmain()
} cout<<2*
(a+b)
}
矩形周長並,矩形面積並,矩形面積交
目錄 矩形周長並 矩形面積並 矩形面積交 includeusing namespace std const int maxn 50004 2 struct nodesegtree maxn 2 struct lineline maxn bool cmp line a,line b void cal ...
求包括n個矩形的最小矩形面積模板
typedef double typev const double eps 1e 8 const int n 50005 int sign double d struct point point operator point d ps n int n,cn double dist point d1,...
線段樹矩形面積並,面積交,周長並
include include include include using namespace std const int maxn 2000 10 define lson l,mid,rt 1 define rson mid 1,r,rt 1 1 struct rec rec maxn 2 str...