bzoj 1024

难得的1A水题
第一眼看过去以为是一道高级的计算几何。。。
直到我发现这句话：要求每个人必须获得相同面积的蛋糕，再加上极小的数据范围，直接深搜不理了。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

double x,y;
int n;

double dfs(double x,double y,int n)
{
    if(n==1)
    {
        return max(x,y)/min(x,y);
    }
    double s=66666666666.0;
    for(int i=1;i<n;i++)
    {
        s=min(s,min(max(dfs(x*i/n,y,i),dfs(x*(n-i)/n,y,n-i)),max(dfs(x,y*i/n,i),dfs(x,y*(n-i)/n,n-i))));
    }
    return s;
}
int main()
{
    scanf("%lf%lf%d",&x,&y,&n);
    printf("%lf",dfs(x,y,n));
}