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


            99国内精品久久久久久久| 青青久久精品国产免费看 | 国产精品乱码久久久久久软件| 夜夜亚洲天天久久| 2019久久久高清456| 久久精品视频网| 免费久久人人爽人人爽av| 日产精品99久久久久久| 一级做a爰片久久毛片人呢| 69久久精品无码一区二区| 国产精品一区二区久久国产| 久久黄视频| 97久久超碰国产精品2021| 久久精品卫校国产小美女| 大香网伊人久久综合网2020| 久久只这里是精品66| 久久国产精品久久精品国产| 精品综合久久久久久97| 国产精品内射久久久久欢欢 | 国产精品久久永久免费| 亚洲AV伊人久久青青草原| 亚洲国产二区三区久久| 无码精品久久久久久人妻中字 | 人妻精品久久久久中文字幕一冢本| 精品99久久aaa一级毛片| 久久91精品久久91综合| 囯产极品美女高潮无套久久久 | 国内精品久久久久伊人av| 一日本道伊人久久综合影| 国产亚洲色婷婷久久99精品91| 久久久精品国产sm调教网站| 东方aⅴ免费观看久久av| 久久精品国产男包| 国产美女亚洲精品久久久综合 | 性做久久久久久免费观看| 激情五月综合综合久久69| 久久久久久亚洲精品不卡| 久久久久香蕉视频| 欧美日韩精品久久久免费观看| 久久久久国产一区二区三区| 久久久久久久久久免免费精品|