bzoj 1024 生日快乐

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1024

题解：

　　枚举切开的两块的面积比例，由于每个人分得的面积要相同，所以面积比例的分子、分母都应为整数，还要按横切和纵切两种情况分开深搜

#include<cstdio>
int n,m,k;
inline double max(double x,double y)
{
    return x>y?x:y;
}
inline double min(double x,double y)
{
    return x<y?x:y;
}
double dfs(double x,double y,int dep)
{
    if(dep==1)return max(x/y,y/x);
    double ans=2147483647;
    for(int i=1;i<=(dep>>1);i++)
    {
        double xx=x*i/dep,yy=y*i/dep;
        ans=min(ans,max(dfs(xx,y,i),dfs(x-xx,y,dep-i)));//纵切 
        ans=min(ans,max(dfs(x,yy,i),dfs(x,y-yy,dep-i)));//横切 
    }
    return ans;
}
int main()
{
    scanf("%d%d%d",&n,&m,&k);
    printf("%.6lf",dfs(n,m,k));
    return 0;
}