题意,将矩形放到框里(框的最大宽度给出),放不下,就放下一行。注意这里不能旋转,这也就成为水题模拟题的原因,也不让求最大最小,就是模拟最终的状态。不能旋转,直接放。
代码如下
#include<stdio.h>
int max(int a,int b)
{
return a>b?a:b;
}
void main()
{
int m,w,h;
int wnow=0,hnow=0,wmax=0,hmax=0;
while(scanf("%d",&m)!=EOF)
{
if(m==0)
break;
wnow=0,hnow=0,wmax=0,hmax=0;
while(1)
{
scanf("%d%d",&w,&h);
if(w==-1&&h==-1)
break;
if(w>m-wnow)
{
hnow+=hmax;
wnow=w;
hmax=h;
}
else
{
hmax=max(hmax,h);
wnow+=w;
wmax=max(wmax,wnow);
}
}
printf("%d x %d\n",wmax,hnow+hmax);
}
}