poj1190 生日蛋糕 dfs - c++编程基础

题意：生日蛋糕有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&&sv) return 0;//依然大于剩余的v 那么一定不可能
    tmp-=(m*m*m);
    for(r=newr;r>=m;r--)
    {
        for(h=newh;h>=m;h--)
        {
            //for(i=0,tmp=0;itmp) break;//依然小于v 也不可能
            if(m==M) s+=r*(2*h+r);
            else s+=2*r*(h+r);
            if(s