poj2014-模拟----水题1A

题目比较简单，不多说，就是按照题目说的将矩形放到框里（框的最大宽度给出），放不下，就放下一行。注意这里不能旋转，这也就成为水题模拟题的原因，也不让求最大最小，就是模拟最终的状态。不能旋转，直接放。

 

代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define Min(a,b) (a<b?a:b)
#define Max(a,b) (a>b?a:b)

int maxWidth;
int main()
{
	while (scanf("%d", &maxWidth) && maxWidth)
	{
		int w,h;
		int wNow = 0, hNow = 0;//当前框中所有物品的宽高，初始为0
		int hMax = 0;//每一行的最高
		int wMax = 0;//所有行的最宽值
		while (1)
		{
			scanf("%d %d", &w, &h);
			if (w == -1 && h == -1)
			{
				break;
			}
			if (w > maxWidth - 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);//输出所有行的最宽值，以及上一行hNow加上本行的hMax
	}
	return 0;
}