bzoj1024搜索

进度1/10mark（感觉完不成了）

事实上我刚看到题目一下子慌了，，，我在想怎么二分一块的长宽，然后验证

然而极其难写

于是想有没有暴力，举一些例子模拟一下

然后发现切割是有很明显的限制的：每次切割两边的面积一定是整数比，于是每次可以割的地方都不到10了

那就只能暴力了

#include <cstdio>
#define INF 100000
int x,y,n;
inline double min(double a,double b){return(a<b)?a:b;}
inline double max(double a,double b){return(a>b)?a:b;}
double find(double x,double y,int n)
{
    if(n==1) return(x>y)?(x/y):(y/x);
    double ans=INF;
    for(int i=1;i<=n/2;i++)
        ans=min(ans,min(max(find(x/n*i,y,i),find(x/n*(n-i),y,n-i)),max(find(x,y/n*i,i),find(x,y/n*(n-i),n-i))));
    return ans;
}
int main()
{
    scanf("%d%d%d",&x,&y,&n);
    printf("%.6f",find(x,y,n));
    return 0;
}