• <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;
            }


            久久精品国产亚洲AV不卡| 久久精品视频一| 欧美黑人激情性久久| 国内精品久久久久影院一蜜桃| 久久亚洲精品人成综合网| 久久精品一区二区三区不卡| 久久免费国产精品| 久久亚洲私人国产精品vA| 国产精品免费久久久久久久久| 国产精品一区二区久久精品涩爱| 久久婷婷成人综合色综合| 久久这里有精品视频| 久久66热人妻偷产精品9| 噜噜噜色噜噜噜久久| 91秦先生久久久久久久| 亚洲精品白浆高清久久久久久 | 久久久久久毛片免费播放| 91亚洲国产成人久久精品| 亚洲精品乱码久久久久久| 久久本道久久综合伊人| 久久精品a亚洲国产v高清不卡| 青青热久久国产久精品 | 人妻精品久久久久中文字幕一冢本| 久久精品人人做人人爽电影| 久久精品国产亚洲αv忘忧草| 精品国产综合区久久久久久| 久久精品水蜜桃av综合天堂| 亚洲国产精品狼友中文久久久 | 久久久久亚洲国产| 久久伊人亚洲AV无码网站| 国产福利电影一区二区三区,免费久久久久久久精| 久久久久精品国产亚洲AV无码| 日本加勒比久久精品| 久久综合久久久| 99久久综合狠狠综合久久止| 亚洲午夜久久久影院伊人| 中文字幕无码免费久久| 亚洲国产精品无码久久| 狠狠色丁香久久婷婷综合| 国产成人久久精品一区二区三区| 伊人久久大香线蕉综合热线|