青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

pku 1020

2009年8月7日

題目鏈接:PKU 1020 Anniversary Cake
 
分類:DFS應用

題目分析與算法原型:
         題目大意就是給你些整邊長小正方形問你能否拼成一個給定的整邊長的大正方形。看數據范圍和題目類型,可以知道,先判斷一下所有小正方形面積之和是否恰為s^2之后,就應該dfs了.
        大致做法是:按從左到右從上到下的順序來放小正方形,先將大正方形看成一個二維數組,定義一個數組hang[],hang[i]表示第i列前面的hang[i]行已經被占用了,然后先找到hang[i]最小的那個以它作為下一個放正方形的左上頂點,接著每次從大到小枚舉所剩的正方形看能否放入(可以直接從10到1枚舉小正方形的邊長),若能放入,再接著DFS.......        

Code:

 1
#include<stdio.h>
 2#include<string.h>
 3int t,s,n,hang[42],c[11];
 4bool dfs(int num)
 5{
 6    int i,j,minpos=41,lie;
 7    if(num==n)return true;
 8    for(i=1;i<=s;i++)
 9        if(hang[i]<minpos)
10        {
11            minpos=hang[i];
12            lie=i;
13        }

14    for(i=10;i>=1;i--)
15        if(c[i]&&minpos+i<=s&&lie+i-1<=s)
16        {
17            for(j=lie;j<=lie+i-1;j++)if(hang[j]>minpos)break;
18            if(j>lie+i-1)
19            {
20                c[i]--;
21                for(j=lie;j<=lie+i-1;j++)hang[j]+=i;
22                if(dfs(num+1))return true;
23                for(j=lie;j<=lie+i-1;j++)hang[j]-=i;
24                c[i]++;
25            }

26        }

27        return false;
28}

29int main()
30{
31    int i,sum,size;
32    scanf("%d",&t);
33    while(t--)
34    {
35        scanf("%d%d",&s,&n);
36        memset(hang,0,sizeof(hang));
37        memset(c,0,sizeof(c));
38        sum=0;
39        for(i=1;i<=n;i++)
40        {
41            scanf("%d",&size);
42            c[size]++;
43            sum+=size*size;
44        }

45        if(sum!=s*s)printf("HUTUTU!\n");
46        else 
47        {
48            if(dfs(0))printf("KHOOOOB!\n");
49            else printf("HUTUTU!\n");
50        }

51    }

52    return 1;
53}

posted on 2009-08-07 20:40 蝸牛也Coding 閱讀(320) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2009年7月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

導航

統計

常用鏈接

留言簿(8)

隨筆檔案(78)

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲四色影视在线观看| 久久综合99re88久久爱| 久久综合精品一区| 久久婷婷一区| 久久久蜜桃一区二区人| 久久精品123| 欧美中文字幕视频| 久久久久久久久久久成人| 欧美一区二区三区免费大片| 久久精品九九| 欧美福利视频| 99pao成人国产永久免费视频| 夜夜嗨av一区二区三区四季av| 亚洲一区黄色| 久久综合狠狠综合久久综青草| 欧美巨乳在线观看| 国产欧美一区二区三区久久| …久久精品99久久香蕉国产| 99精品欧美| 久久精品女人| 日韩视频中文字幕| 久久精品人人爽| 欧美日韩色综合| 国内自拍视频一区二区三区| 亚洲精品专区| 久久久久国产精品厨房| 亚洲精品麻豆| 亚洲图色在线| 久久综合中文| 国产一区二区三区日韩| 一区二区三区欧美在线| 久久久噜噜噜久久久| 99精品热视频| 欧美成人影音| 在线观看成人一级片| 翔田千里一区二区| 亚洲剧情一区二区| 麻豆精品视频在线观看| 国产精品美女诱惑| 一区二区国产精品| 亚洲第一页自拍| 久久精品欧美日韩| 国产午夜精品在线观看| 午夜精品久久久久久久99樱桃| 欧美激情偷拍| 久久久免费精品视频| 国产精品免费一区二区三区观看 | 午夜亚洲性色福利视频| 欧美极品aⅴ影院| 在线精品视频免费观看| 久久久爽爽爽美女图片| 亚洲线精品一区二区三区八戒| 欧美激情第五页| 亚洲另类黄色| 亚洲日本欧美日韩高观看| 免费日韩av电影| 伊人久久大香线| 另类春色校园亚洲| 久久久久久久久久久久久久一区| 一本色道久久综合狠狠躁篇的优点| 免费不卡在线观看av| 久久天堂精品| 亚洲国产导航| 亚洲第一黄色| 欧美精品午夜视频| 亚洲免费电影在线观看| 91久久夜色精品国产网站| 欧美高清影院| 亚洲一区二区三区在线| 一区二区三区免费网站| 国产精品久久久久免费a∨| 香蕉av777xxx色综合一区| 亚洲欧美卡通另类91av| 国产真实久久| 欧美电影免费| 欧美久久久久中文字幕| 亚洲自拍偷拍福利| 欧美专区在线播放| 在线成人性视频| 亚洲国产一区二区三区a毛片 | 亚洲黄色毛片| 欧美精品一区二区蜜臀亚洲| 一本大道久久a久久精二百| 日韩亚洲欧美高清| 国产欧美日韩免费| 猛男gaygay欧美视频| 欧美成人午夜激情| 午夜精品视频网站| 久久久九九九九| 一区二区三区四区在线| 午夜国产不卡在线观看视频| 精品91免费| 在线综合亚洲| 亚洲国产精品一区在线观看不卡| 99视频在线精品国自产拍免费观看| 国产情侣一区| 日韩系列欧美系列| 在线精品一区| 午夜精品成人在线| 亚洲伦理精品| 久久精品久久99精品久久| 亚洲精品视频在线看| 香蕉国产精品偷在线观看不卡| 亚洲精品美女在线观看播放| 亚洲欧美视频| 亚洲先锋成人| 欧美成人a视频| 久久久精品日韩欧美| 欧美体内谢she精2性欧美| 欧美国产日韩免费| 精品91免费| 欧美一区免费视频| 亚洲欧洲99久久| 欧美日韩国产在线播放网站| 蜜臀久久99精品久久久画质超高清 | 欧美区一区二区三区| 午夜性色一区二区三区免费视频 | 牛夜精品久久久久久久99黑人| 亚洲一区二区网站| 欧美a级片一区| 卡一卡二国产精品| 国产欧美日韩不卡免费| 一区二区三区四区蜜桃| 一本一本久久a久久精品综合妖精 一本一本久久a久久精品综合麻豆 | 欧美91大片| 国内不卡一区二区三区| 亚洲综合成人在线| 亚洲视频免费在线| 欧美激情精品久久久久久大尺度| 久久亚洲春色中文字幕| 国产模特精品视频久久久久| 一区二区三区高清不卡| 亚洲香蕉视频| 国产精品裸体一区二区三区| 夜夜嗨av一区二区三区四季av| 99国产精品视频免费观看一公开| 久久在线播放| 亚洲电影免费观看高清完整版在线观看 | 亚洲欧美一区二区精品久久久| 欧美精品不卡| 日韩午夜三级在线| 亚洲男人av电影| 国产精品视频福利| 欧美一区二区三区免费观看| 久久激情视频久久| 狠狠网亚洲精品| 久久综合色综合88| 91久久精品国产91久久| 一本大道av伊人久久综合| 欧美人与性禽动交情品| 一本久久综合亚洲鲁鲁| 亚洲欧美中文在线视频| 国产一级一区二区| 久久亚洲国产精品日日av夜夜| 欧美xart系列高清| 99国产精品久久久久老师| 国产精品海角社区在线观看| 午夜精品久久久久久久蜜桃app| 欧美在线观看视频| 亚洲第一福利视频| 欧美日韩直播| 欧美一级日韩一级| 亚洲国产精品国自产拍av秋霞 | 欧美刺激午夜性久久久久久久| 亚洲国产91| 亚洲色诱最新| 国产日韩一区在线| 久久综合色播五月| 亚洲最新色图| 久久综合伊人77777| 99视频在线观看一区三区| 国产精品一卡二卡| 久久久国产午夜精品| 999在线观看精品免费不卡网站| 久久狠狠一本精品综合网| 亚洲欧洲美洲综合色网| 国产精品福利在线观看| 久久精品国产99| 日韩视频免费观看高清在线视频 | 欧美不卡高清| 亚洲欧美日韩一区二区在线 | 免费中文字幕日韩欧美| 一区二区三区日韩欧美精品| 黑人中文字幕一区二区三区| 欧美日韩国产页| 噜噜噜在线观看免费视频日韩| 亚洲天堂成人在线观看| 欧美国产日韩一区二区三区| 欧美一区二区高清| 一区二区欧美国产| 伊大人香蕉综合8在线视| 国产精品看片你懂得| 欧美精品一区二区高清在线观看| 欧美在线一二三区| 亚洲午夜性刺激影院| 亚洲精品日韩在线| 亚洲国产成人不卡| 欧美大尺度在线观看| 美女国产一区| 久久伊人精品天天|