POJ 2014 Flow Layout 模擬

題目大意：

給你一個最大寬度的矩形，要求把小矩形排放在內，只有當這一行小矩形的寬度超過最大寬度後，才能放入下一行。

求最後放好後的寬度和高度。

（具體看題目吧，好像表述得不太清楚）

思路：

就按題目給定矩形的順序直接來模擬就好了。。

不用旋轉不用排序各種不要。。。

#include
#include
using namespace std;
const int MAXN=2000;
struct window
{
	int width;
	int height;
}a[MAXN];

int main()
{
	int maxwidth;
	while(~scanf(%d,&maxwidth),maxwidth)
	{
		int len=0;
		while(scanf(%d%d,&a[len].width,&a[len].height))
		{
			if(a[len].width==-1 && a[len].height ==-1)
				break;
			len++;
		}

		int ans_height=0;
		int maxheight=0;
		int curwidth=0;
		int ans_width=0;
		for(int i=0;imaxwidth)//放到下一行
			{
				ans_width=max(ans_width,curwidth);//更新最大的寬度
				ans_height+=maxheight;			//更新高度
				curwidth=a[i].width;		//當前的寬度就是這塊的寬
				maxheight=a[i].height;		//當前這一行最大高就是這塊的高
			}
			else//放到這一行
			{
				curwidth+=a[i].width;			//更新總寬度
				maxheight=max(a[i].height,maxheight);	//更新最大的高度
				ans_width=max(ans_width,curwidth);		//更新寬度
			}
		}
		printf(%d x %d
,ans_width,ans_height+maxheight);
	}
	return 0;
}