Compete

I can't fall down before I die
  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  11 Posts :: 3 Stories :: 2 Comments :: 0 Trackbacks

常用链接

留言簿(2)

我参与的团队

随笔档案

文章档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜
POJ 2014（Flow Layout）
#include<iostream>
using namespace std;
int main()
{
    int lastw,lasth,nextw,nexth,inh,inw;
    int curh,curw;
    int wid;
    while(cin>>wid)
    {
        if(wid==0)
            break;
        lastw=0;
        lasth=0;
        nextw=0;
        nexth=0;
        curh=0;
        curw=0;
        while(cin>>inw>>inh)
        {
            if(inw==-1 && inh==-1)
                break;
            if(curw+inw<=wid)
            {
                curw+=inw;
                if(nextw<curw)
                    nextw=curw;
                if(curw>lastw)
                    lastw=curw;
                curh=lasth+inh;
                if(curh>nexth)
                    nexth=curh;
            }
            else
            {
                lasth=nexth;

                lastw=nextw;
                curh=lasth+inh;
                nexth=curh;
                curw=inw;
                if(curw>nextw)
                    nextw=curw;
            }
        }
        cout<<nextw<<" x "<<nexth<<endl;
    }
    return 0;
}
posted on 2010-05-27 18:02 丁立洋 阅读(276) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理