• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594

            POJ 1791 Paper Cutting---模擬

            Posted on 2010-08-11 14:36 Uriel 閱讀(385) 評論(0)  編輯 收藏 引用 所屬分類: POJ模擬
                    又是一道去年沒切掉的模擬,去年大略看了一下,題目不是很懂就沒做。
                    今天又翻出來這道題。。果真大水。。= =

                    題意是印刷切割名片,印的時候要A*B張一起印刷,每張名片大小為C*D,印刷紙張大小E*F,問印完之后至少切一刀能把名片都分開(不能把名片疊在一起一刀切),明白意思之后就顯然大水一道了~~

            //Problem: 1791  User: Uriel
            //Memory: 368K  Time: 0MS
            //Language: G++  Result: Accepted
            //Simulation
            //2010.08.11
            #include<stdio.h>
            #include
            <stdlib.h>
            #include
            <algorithm>
            using namespace std;
            #define INF 100000000
            int A,B,C,D,E,F,minx,cut;

            int main(){
                
            int hh,ww;
                
            while(scanf("%d %d %d %d %d %d",&C,&D,&A,&B,&E,&F),A|B|C|D|E|F){
                    minx
            =INF;
                    
            if(A>B)swap(A,B);
                    
            if(C>D)swap(C,D);
                    
            if(E>F)swap(E,F);
                    
            //-----------------------------------------------case 1
                    cut=0;
                    hh
            =A*C;ww=B*D;
                    
            if(hh>|| ww>F)goto case2;
                    
            if(E>hh)cut++;
                    
            if(F>ww)cut++;
                        cut
            +=C*D-1;
                    
            if(cut<minx)minx=cut;
                    
            //-----------------------------------------------case 2
            case2:    cut=0;
                    hh
            =A*D;ww=B*C;
                    
            if(hh>ww)swap(hh,ww);
                    
            if(hh>|| ww>F)goto flag;
                    
            if(E>hh)cut++;
                    
            if(F>ww)cut++;
                    cut
            +=C*D-1;
                    
            if(cut<minx)minx=cut;
            flag:    
            if(minx<INF)printf("The minimum number of cuts is %d.\n",minx);
                    
            else
                        puts(
            "The paper is too small.");
                }

                
            return 0;
            }


            久久精品国产一区二区电影| 女人香蕉久久**毛片精品| 91精品久久久久久无码| 97久久精品无码一区二区天美| 久久婷婷激情综合色综合俺也去| 中文字幕无码免费久久| 久久精品aⅴ无码中文字字幕重口| 久久精品亚洲中文字幕无码麻豆| 色综合久久88色综合天天| 欧美国产精品久久高清| 亚洲AV无码一区东京热久久 | 久久亚洲中文字幕精品一区四| 综合久久一区二区三区| 精品亚洲综合久久中文字幕| 欧美激情精品久久久久久久九九九 | 久久精品夜色噜噜亚洲A∨| 伊人久久大香线蕉AV色婷婷色| 97久久天天综合色天天综合色hd| 亚洲精品国精品久久99热| 国产成人精品久久免费动漫| 日本精品久久久久久久久免费| 国产午夜久久影院| AV无码久久久久不卡蜜桃| 99久久夜色精品国产网站| 久久久久久久人妻无码中文字幕爆| 激情综合色综合久久综合| av午夜福利一片免费看久久| 亚洲国产日韩欧美综合久久| 久久亚洲精品中文字幕三区| 亚洲成色WWW久久网站| 久久久久久免费视频| 欧美日韩精品久久久免费观看| 老司机国内精品久久久久| 国内精品久久久久久野外| 久久国产高潮流白浆免费观看| 久久精品久久久久观看99水蜜桃 | 国产精品9999久久久久| 久久久国产乱子伦精品作者| 亚洲人成伊人成综合网久久久| 亚洲综合久久久| 久久精品久久久久观看99水蜜桃|