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

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   管理


<2010年11月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

導航

統計

常用鏈接

留言簿(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>
            欧美精品福利| 欧美成人午夜激情| 红桃视频国产一区| 国产日韩成人精品| 国产精品永久入口久久久| 欧美黄色免费网站| 欧美~级网站不卡| 欧美福利一区二区| 欧美日韩一区在线观看视频| 中文高清一区| 一区二区不卡在线视频 午夜欧美不卡'| 国产拍揄自揄精品视频麻豆| 国产精品高精视频免费| 国产精品福利影院| 国产一区二区观看| aa亚洲婷婷| 老色鬼精品视频在线观看播放| 免费成人美女女| 一本色道久久99精品综合 | 免费成人毛片| 中文精品视频| 噜噜爱69成人精品| 国产欧美二区| 99精品国产在热久久| 香蕉av777xxx色综合一区| 欧美岛国在线观看| 欧美一级一区| 欧美日韩精品欧美日韩精品一 | 亚洲精品国产精品久久清纯直播| 亚洲高清久久网| 久久激情网站| 国产乱码精品| 亚洲免费一在线| 最新国产の精品合集bt伙计| 久久久美女艺术照精彩视频福利播放| 久久一区二区三区超碰国产精品| 国产精品久久久久av| 亚洲特级片在线| 亚洲三级电影在线观看| 亚洲欧洲在线一区| 欧美三级韩国三级日本三斤| 国产自产精品| 免费不卡在线观看av| 久久久久久久999| 亚洲国产精品第一区二区 | 欧美日韩三级电影在线| 亚洲精品久久久久| 91久久国产综合久久蜜月精品| 久久久久久噜噜噜久久久精品| 国产毛片久久| 欧美国产在线视频| 欧美色图天堂网| 久久欧美肥婆一二区| 久久久久久久999精品视频| 极品尤物一区二区三区| 91久久国产综合久久| 国产精品三区www17con| 女人天堂亚洲aⅴ在线观看| 欧美国产乱视频| 久久久久99| 国产精品久久久久毛片大屁完整版| 欧美韩国日本一区| 亚洲综合色噜噜狠狠| 欧美成人一区二区在线| 午夜视频在线观看一区二区三区 | 欧美亚洲专区| 欧美韩国在线| 欧美国产免费| 影音先锋中文字幕一区| 亚洲在线观看免费视频| 亚洲精品视频在线看| 99国产精品视频免费观看| 久久久精品tv| 久久影视精品| 精品粉嫩aⅴ一区二区三区四区| 一本久久综合亚洲鲁鲁五月天 | 欧美专区亚洲专区| 亚洲一区二区三区精品在线| 猫咪成人在线观看| 亚洲二区在线视频| 亚洲精品乱码久久久久久黑人| 开元免费观看欧美电视剧网站| 久久一区视频| 亚洲精品久久久久久久久| 鲁鲁狠狠狠7777一区二区| 欧美xxx成人| 亚洲精品国产系列| 国产老肥熟一区二区三区| 亚洲男人的天堂在线aⅴ视频| 亚洲欧美制服中文字幕| 国产综合婷婷| 欧美日韩国产免费| 亚洲欧美日韩第一区| 麻豆成人精品| 亚洲男人第一网站| 国内偷自视频区视频综合| 蜜乳av另类精品一区二区| 99re6这里只有精品视频在线观看| 欧美一区二区三区视频免费播放| 在线播放中文字幕一区| 欧美激情一区二区在线| 欧美在线观看一区| 亚洲视频图片小说| 亚洲黄色毛片| 久久久中精品2020中文| 亚洲图片激情小说| 91久久精品网| 亚洲国产婷婷| 亚洲欧美成人| 亚洲激情在线观看视频免费| 日韩一区二区福利| 亚洲视屏在线播放| 久久在线视频| 久久一二三国产| 老司机午夜精品视频| 亚洲欧美影音先锋| 亚洲一区二区高清视频| 亚洲精品自在久久| 91久久精品www人人做人人爽| 影音先锋国产精品| 亚洲激情视频网| 亚洲美女区一区| 99re66热这里只有精品4| 亚洲日本理论电影| 一区二区欧美日韩视频| 亚洲欧美日韩中文视频| 欧美在线视频观看免费网站| 久久国内精品视频| 欧美韩国在线| 中日韩高清电影网| 欧美有码在线观看视频| 免费亚洲视频| 国产乱码精品一区二区三区av| 国产亚洲精品久久久久动| 激情亚洲网站| 亚洲免费在线观看视频| 久久久精品午夜少妇| 一本色道久久99精品综合 | 洋洋av久久久久久久一区| 欧美一区二区三区免费大片| 美女免费视频一区| 午夜国产精品视频免费体验区| 久久免费高清视频| 国产欧美日韩中文字幕在线| 91久久精品国产91久久| 欧美在线日韩精品| 在线亚洲伦理| 欧美美女福利视频| 欧美在线视频一区二区| 欧美日韩亚洲一区| 亚洲日本成人女熟在线观看| 欧美一级日韩一级| 日韩午夜免费视频| 欧美激情久久久久久| 在线精品一区二区| 免费看亚洲片| 久久久国产精品一区二区中文| 国产一区999| 噜噜噜噜噜久久久久久91| 欧美一区日本一区韩国一区| 欧美揉bbbbb揉bbbbb| 亚洲午夜在线观看| 午夜一区在线| 依依成人综合视频| 亚洲高清色综合| 欧美丝袜一区二区三区| 欧美在线播放一区| 亚洲欧美日韩一区在线| 亚洲永久免费视频| 久久久久久一区二区三区| 在线免费高清一区二区三区| 亚洲电影免费观看高清完整版在线观看 | 欧美 日韩 国产在线| 亚洲精品久久久久| 亚洲性视频网址| 亚洲国产mv| 欧美一级视频| 亚洲一区二区高清视频| 鲁大师成人一区二区三区| 在线一区免费观看| 久久综合电影一区| 久久久精品欧美丰满| 国产精品久久久久久久电影| 欧美激情第二页| 国产香蕉97碰碰久久人人| 日韩一区二区精品| 99热免费精品| 欧美日韩国产经典色站一区二区三区| 欧美在线视屏 | 亚洲精品日产精品乱码不卡| 国产精品99久久久久久久久久久久| 国产亚洲美州欧州综合国| 一区二区av| 午夜精品久久| 国产偷自视频区视频一区二区| 亚洲一区二区精品视频| 午夜伦理片一区| 国产亚洲福利| 久久一区二区三区国产精品| 媚黑女一区二区|