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;i
    
     maxwidth)//放到下一行 { 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; }