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

PKU 2286 The Rotation Game 題解

因為狀態很難儲存
所以款搜是不可以的
這個題從網上學了一個好的算法
用迭代深搜。每次卡一個深度然后去dfs
這樣搜到解的時候就是那個卡的深度了。
知道方法后很簡單
 1#include <string.h>
 2#include <stdio.h>
 3const int N = 25;
 4int a[N], ans[100];
 5#define Max(a, b) ((a)>(b)?(a):(b))
 6int f[8][7][2= {
 7    {1,23}{3,1}{7,3}{12,7}{16,12}{21,16}{23,21} }
 8    {2,24}{4,2}{9,4}{13,9}{18,13}{22,18}{24,22} }
 9    {11,5}{10,11}{9,10}{8,9}{7,8}{6,7}{5,6} }
10    {20,14}{19,20}{18,19}{17,18}{16,17}{15,16}{14,15} }
11    {24,2}{22,24}{18,22}{13,18}{9,13}{4,9}{2,4} }
12    {23,1}{21,23}{16,21}{12,16}{7,12}{3,7}{1,3} }
13    {14,20}{15,14}{16,15}{17,16}{18,17}{19,18}{20,19} }
14    {5,11}{6,5}{7,6}{8,7}{9,8}{10,9}{11,10} }
15}
;
16int L, ANS;
17int check() 
18{
19    int ll = a[7];
20    if(a[8]!=ll || a[9]!=ll || a[12]!=ll || a[13]!=ll ||
21         a[16]!=ll || a[17]!=ll || a[18]!=ll)
22         return 0;
23    return ANS = ll;
24}

25int cal() 
26{
27    int num[4];
28    memset(num, 0sizeof(num));
29    for(int i=7;i<=9;i++)num[a[i]]++;
30    for(int i=12;i<=13;i++)num[a[i]]++;
31    for(int i=16;i<=18;i++)num[a[i]]++;
32    return 8-Max(num[3], Max(num[2], num[1]));
33}

34
35
36int di(int now) 
37{
38    int i, b[N], j, t;
39    if(now == L)return check();
40    int c = cal();
41    if(now + c > L)return 0;
42    for(i = 0; i < 8++i) 
43    {
44        ans[now] = i;
45        memcpy(b, a, sizeof(a));
46        for(j = 0; j < 7++j) a[f[i][j][1]] = b[f[i][j][0]];
47        t = di(now+1);
48        memcpy(a, b, sizeof(b));
49        if(t != 0return t;
50    }

51    return 0;
52}

53
54int main() {
55    int i, t;
56    while(scanf("%d"&a[1]), a[1]) 
57    {
58        for(i = 2; i <= 24++i)scanf("%d"&a[i]);
59        if(check() != 0
60        {
61            printf("No moves needed\n%d\n", a[7]);
62            continue;
63        }

64        L = 1;
65        while( (t = di(0)) == 0)L++;
66        for(i=0; i<L; ++i)putchar(ans[i]+'A');
67        printf("\n%d\n", ANS);
68    }

69    return 0;
70}

71
72

posted on 2008-07-19 20:20 gong 閱讀(1074) 評論(0)  編輯 收藏 引用


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


<2008年7月>
293012345
6789101112
13141516171819
20212223242526
272829303112
3456789

導航

統計

常用鏈接

留言簿(6)

隨筆檔案

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美激情一二三区| 久久人91精品久久久久久不卡| 国产亚洲一区在线播放| 久久国产天堂福利天堂| 亚洲深夜福利视频| 亚洲欧美日韩精品久久亚洲区| 亚洲女人av| 久久riav二区三区| 免费在线观看日韩欧美| 久久亚洲欧洲| 久久综合国产精品台湾中文娱乐网| 久久精品成人欧美大片古装| 久久久人成影片一区二区三区观看| 老司机成人在线视频| 欧美日韩欧美一区二区| 国产精品日本| 亚洲欧洲在线免费| 亚洲欧美一区二区激情| 欧美成人综合在线| 中日韩午夜理伦电影免费| 久久福利影视| 欧美人成在线视频| 国产一区二区在线免费观看| 亚洲高清激情| 欧美在线免费观看视频| 亚洲国产合集| 99天天综合性| 久久亚洲免费| 国产精品亚洲产品| 99视频一区| 鲁大师成人一区二区三区| 夜夜精品视频一区二区| 久久女同精品一区二区| 国产精品男女猛烈高潮激情| 亚洲精品孕妇| 欧美成人精精品一区二区频| 午夜精品视频在线观看一区二区| 欧美暴力喷水在线| 国产亚洲综合性久久久影院| 在线午夜精品自拍| 亚洲高清视频的网址| 香蕉久久国产| 国产精品一区二区久激情瑜伽| 久久精品国产99精品国产亚洲性色| 国产精品久久久久99| 尹人成人综合网| 欧美在线亚洲在线| 宅男噜噜噜66一区二区| 欧美日韩国产一区精品一区| 亚洲国产精品悠悠久久琪琪| 久久天堂成人| 久久精品91久久久久久再现| 国产亚洲精品久久飘花| 久久国产精品一区二区| 午夜亚洲精品| 国产视频久久| 久久亚洲综合色一区二区三区| 午夜精品久久久久久久久久久久| 国产精品卡一卡二| 欧美一级视频| 欧美一区二区高清在线观看| 国产一区二区成人| 久久免费的精品国产v∧| 久久精品国产视频| 在线欧美电影| 91久久精品国产91久久性色| 欧美黄色免费网站| 亚洲午夜久久久久久尤物 | 亚洲欧美成人| 亚洲午夜久久久久久久久电影网| 国产精品啊啊啊| 欧美伊人久久大香线蕉综合69| 午夜欧美不卡精品aaaaa| 韩国成人精品a∨在线观看| 欧美va亚洲va国产综合| 欧美激情综合五月色丁香小说| 中文久久精品| 欧美亚洲专区| 最新亚洲视频| 亚洲无毛电影| 激情自拍一区| 亚洲精品自在久久| 国产日韩成人精品| 欧美黄色免费| 国产精品男女猛烈高潮激情 | 欧美在线免费视屏| 久久久久久日产精品| 99精品国产福利在线观看免费| 99精品视频免费观看视频| 国产日韩欧美三级| 亚洲国产欧美日韩精品| 国产精品日韩精品欧美在线| 免费观看欧美在线视频的网站| 欧美日韩免费在线| 欧美成人官网二区| 国产乱人伦精品一区二区| 亚洲国产成人在线播放| 国产欧美一区二区精品秋霞影院| 欧美大片在线观看| 国产精品日韩欧美一区| 亚洲国产美国国产综合一区二区 | 狠狠色丁香婷婷综合影院| 亚洲人精品午夜| 先锋影音国产精品| 老司机午夜精品视频在线观看| 午夜精品久久久久久久久| 免费看亚洲片| 亚洲一区二区三区三| 免费亚洲电影| 久久亚洲精品一区二区| 欧美午夜不卡视频| 欧美国产日本韩| 国产亚洲精品资源在线26u| 一区二区黄色| 亚洲乱码一区二区| 久热精品视频在线观看| 久久精品最新地址| 国产精品免费看| 一本久久a久久精品亚洲| 亚洲国产精品va| 久久蜜桃资源一区二区老牛| 欧美影院在线播放| 国产精品久久久久久影院8一贰佰| 欧美成在线视频| 亚洲激情视频网站| 玖玖玖免费嫩草在线影院一区| 久久久久久久网站| 国产亚洲永久域名| 欧美在线视频免费观看| 久久成人免费| 国产一区清纯| 久久精品中文字幕一区| 久色婷婷小香蕉久久| 激情欧美丁香| 久久影视三级福利片| 欧美激情精品久久久久久久变态| 在线观看视频一区二区| 蜜桃久久av| 亚洲国产天堂久久综合| 99国产精品久久久久久久| 欧美日韩精品一区二区三区四区| 亚洲肉体裸体xxxx137| 一本色道久久综合亚洲精品婷婷 | 欧美成人四级电影| 蜜臀91精品一区二区三区| 国产日韩免费| 欧美一区综合| 免费黄网站欧美| 日韩一本二本av| 国产精品红桃| 亚欧成人精品| 久久男人资源视频| 在线播放日韩| 欧美二区不卡| 99在线精品视频在线观看| 亚洲欧美在线看| 尤物九九久久国产精品的特点| 免费国产自线拍一欧美视频| 亚洲精选中文字幕| 亚洲免费伊人电影在线观看av| 国产精品伦一区| 久久激情视频| 欧美成人三级在线| 亚洲淫性视频| 在线播放亚洲| 欧美日韩精品在线视频| 亚洲自拍偷拍色片视频| 在线看片欧美| 亚洲视频电影在线| 老司机免费视频一区二区三区| 亚洲激情综合| 国产精品一区亚洲| 久久精品久久综合| 亚洲欧洲精品一区| 亚洲欧美中文另类| 一区二区三区中文在线观看| 欧美电影美腿模特1979在线看| 亚洲午夜精品久久久久久app| 蜜桃伊人久久| 亚欧美中日韩视频| 亚洲三级网站| 国模吧视频一区| 国产精品成人一区二区网站软件 | 狂野欧美激情性xxxx欧美| 一本一本久久| 亚洲国产精品第一区二区三区| 国产精品久久一卡二卡| 欧美激情亚洲精品| 老妇喷水一区二区三区| 羞羞答答国产精品www一本| 亚洲免费观看在线观看| 欧美成人国产一区二区| 久久精品青青大伊人av| 午夜精品一区二区三区电影天堂 | 国产精品99久久久久久有的能看| 在线观看亚洲精品| 国产日韩欧美一区| 国产精品激情| 欧美性猛交视频| 欧美性色aⅴ视频一区日韩精品|