BZOJ 1024 生日快樂 DFS

2021-07-11 19:58:31 字數 712 閱讀 8623

思路:直接dfs(x,y,n)表示現在矩形長和寬分別為x,y,還剩下n刀沒砍,

有乙個貪心就是,肯定更加均勻砍下去,

所以按照這樣子直接dfs就好了

#includeusing namespace std;

int x,y,n;

double dfs(double x,double y,int k)

double ans = 1e9;

for (int i =1;i

description

windy的生日到了,為了慶祝生日,他的朋友們幫他買了乙個邊長分別為 x 和 y 的矩形蛋糕。現在包括windy

,一共有 n 個人來分這塊大蛋糕,要求每個人必須獲得相同面積的蛋糕。windy主刀,每一切只能平行於一塊蛋糕

的一邊(任意一邊),並且必須把這塊蛋糕切成兩塊。這樣,要切成 n 塊蛋糕,windy必須切 n-1 次。為了使得

每塊蛋糕看起來漂亮,我們要求 n塊蛋糕的長邊與短邊的比值的最大值最小。你能幫助windy求出這個比值麼?

input

包含三個整數,x y n。1 <= x,y <= 10000 ; 1 <= n <= 10

output

包含乙個浮點數,保留6位小數。

sample input

5 5 5

sample output

1.800000

BZOJ1024 SCOI2009 生日快樂

description windy的生日到了,為了慶祝生日,他的朋友們幫他買了乙個邊長分別為 x 和 y 的矩形蛋糕。現在包括windy,一共有 n 個人來分這塊大蛋糕,要求每個人必須獲得相同面積的蛋糕。windy主刀,每一切只能平行於一塊蛋糕的一邊 任意一邊 並且必須把這塊蛋糕切成兩塊。這樣,要切...

bzoj1024 SCOI2009 生日快樂

bzoj1024 windy的生日到了,為了慶祝生日,他的朋友們幫他買了乙個邊長分別為 x 和 y 的矩形蛋糕。現在包括windy,一共有 n 個人來分這塊大蛋糕,要求每個人必須獲得相同面積的蛋糕。windy主刀,每一切只能平行於一塊蛋糕的一邊 任意一邊 並且必須把這塊蛋糕切成兩塊。這樣,要切成 n...

BZOJ1024 SCOI2009 生日快樂

傳送門 題目大意 windy的生日到了,為了慶祝生日,他的朋友們幫他買了乙個邊長分別為 x 和 y 的矩形蛋糕。現在包括windy 一共有 n 個人來分這塊大蛋糕,要求每個人必須獲得相同面積的蛋糕。windy主刀,每一切只能平行於一塊蛋糕 的一邊 任意一邊 並且必須把這塊蛋糕切成兩塊。這樣,要切成 ...