c++画蛋糕_poj1190 生日蛋糕 dfs

题意：生日蛋糕有m层，总体积是V。从下向上，每一层的半径r和高度h都是递减的。

给m、v，求最小的表面积s。(不算底面接地的面积)

题目链接：poj1190

剪枝都还没加。。样例输出都是错的。。。还没找到问题。。。

#include

#include

#include

#include

#include

#include

#include

#include

#define inf 0x3f3f3f3f

using namespace std;

int ans,V,M,flag,s;

int dfs(int v,int m,int newr,int newh)

{

int r,h,tmp,i;

if(m==0)

{

flag=1;

if(v==0&&s

return 0;

}

for(i=1,tmp=0;i<=m;i++)//若之后每层都取最小值

tmp+=(i*i*i);

if(tmp>v) return 0;//依然大于剩余的v 那么一定不可能

tmp-=(m*m*m);

for(r=newr;r>=m;r--)

{

for(h=newh;h>=m;h--)

{

//for(i=0,tmp=0;