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

深度加回溯，類似于八皇后問題。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char mp[6][6];//map
int len;//map length
int mb;//bigesst
int mbt;//now road length
int CP(int x, int y)//canput
{
    int i;
    i = y - 1;
    while(i >= 0 && mp[x][i] != 'X')
    {
        if(mp[x][i] == 'O')
            return 0;
        i--;
    }
    i = y + 1;
    while(i < len && mp[x][i] != 'X')
    {
        if(mp[x][i] == 'O')
            return 0;
        i++;
    }
    i = x - 1;
    while(i >= 0 && mp[i][y] != 'X')
    {
        if(mp[i][y] == 'O')
            return 0;
        i--;
    }
    i = x + 1;
    while(i < len && mp[i][y] != 'X')
    {
        if(mp[i][y] == 'O')
            return 0;
        i++;
    }
    return 1;
}
void DFS(int n)
{
    int i, j;
    int x, y;
    if(n == len * len)    
    {
        if(mb < mbt)
            mb = mbt;    
        return ;
    }
    x = n / len;
    y = n % len;
    if(mp[x][y] == '.' && CP(x, y))
    {
        mp[x][y] = 'O';
        mbt++;
        DFS(n + 1);
        mbt--;
        mp[x][y] = '.';
        
        DFS(n + 1);
    }
    else 
        DFS(n + 1);
}
int main()
{
    int i, j;
    scanf("%d", &len);
    getchar();
    while(len != 0)
    {
        for(i = 0; i < len; i++)//read map
            gets(mp[i]);
        mbt = mb = 0;
        DFS(0);

        printf("%d\n", mb);
        scanf("%d", &len);
        getchar();
    }
}
這道題跟之前走迷宮的題略有不同，走迷宮時起始點確定，當前點可走的方向確定。而這道題結束條件是判斷過的格數超過總格數。
即使是合法的點也可以選擇不放炮臺。
posted on 2012-03-08 23:34 小鼠標 閱讀(225) 評論(0)  編輯 收藏 引用

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


<2025年11月>
日一二三四五六
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

常用鏈接

隨筆分類(111)

隨筆檔案(127)

friends

最新評論

  • 1.?re: 線段樹
  • 是這個樣子的，所以在OJ有時候“卡住”了也不要太灰心，沒準真的不是自己的原因呢。
    加油，祝你好運啦！
  • --小鼠標
  • 2.?re: 線段樹
  • 對于編程競賽來說，Java所需時間一般為C/C++的兩倍。合理的競賽給Java的時間限制是給C/C++的兩倍。
  • --傷心的筆
  • 3.?re: poj1273--網絡流
  • 過來看看你。
  • --achiberx
  • 4.?re: （轉）ubuntu11.10無法啟動無線網絡的解決方法
  • 膜拜大神。。查了一個下午資料終于在這里解決了問題。。神牛說的區域賽難道是ACM區域賽。。？
  • --Hang
  • 5.?re: 快速排序、線性時間選擇
  • 博主，謝謝你的文章。你的方法可以很好的處理分區基準在數組中重復的情況，書上的方法遇到這種輸入會堆棧溢出。書上給出了解釋但給的方法貌似不簡潔。
  • --lsxqw2004

閱讀排行榜

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

    • <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>
            
欧美国产精品久久|
欧美精品黄色|
亚洲视频狠狠|
亚洲在线日韩|
蜜桃av噜噜一区|
欧美在线999|
欧美激情中文不卡|
国产在线高清精品|
亚洲天堂免费观看|
欧美在线免费播放|
日韩亚洲欧美在线观看|
久久综合五月天婷婷伊人|
国产精品亚洲网站|
亚洲综合久久久久|
亚洲激情视频网站|
久久精品亚洲一区二区三区浴池|
欧美日韩视频免费播放|
国产精品综合久久久|
亚洲精品在线二区|
麻豆91精品|
性欧美videos另类喷潮|
欧美午夜不卡在线观看免费|
亚洲福利视频专区|
久久三级视频|
亚洲午夜精品福利|
欧美视频在线免费看|
一本色道久久综合精品竹菊|
91久久一区二区|
欧美久久久久免费|
国产一级精品aaaaa看|
午夜精品一区二区三区在线|
日韩一级精品|
欧美性猛交xxxx乱大交退制版|
亚洲高清在线观看|
裸体女人亚洲精品一区|
久久av免费一区|
国产视频在线一区二区|
午夜伦欧美伦电影理论片|
一本久久a久久精品亚洲|
欧美日韩国产免费观看|
亚洲精品美女在线|
久久久久久噜噜噜久久久精品|
欧美在线观看视频|
国产中文一区二区三区|
亚洲视频专区在线|
一本综合久久|
一区二区三区www|
美日韩精品视频|
亚洲国产一区视频|
欧美大学生性色视频|
亚洲欧洲精品成人久久奇米网|
久久亚洲影音av资源网|
久久久精品午夜少妇|
亚洲国语精品自产拍在线观看|
欧美激情视频在线播放|
欧美国产一区视频在线观看|
日韩一级免费|
欧美呦呦网站|
久久精品91久久久久久再现|
亚洲日韩欧美视频一区|
亚洲伊人伊色伊影伊综合网|
亚洲人精品午夜|
欧美亚洲综合在线|
亚洲日本在线观看|
欧美一级片一区|
欧美日韩一本到|
亚洲一区二区三区色|
欧美一区二区三区免费观看
|
欧美激情第三页|
午夜精品一区二区三区在线|
模特精品在线|
久久国产精品99国产精|
欧美日韩亚洲另类|
亚洲国产精品高清久久久|
国产精品揄拍500视频|
亚洲精美视频|
亚洲大胆人体视频|
日韩视频中文字幕|
国产精品毛片va一区二区三区|
久久久噜噜噜久噜久久|
欧美视频1区|
欧美国产精品人人做人人爱|
国产真实久久|
欧美一二区视频|
欧美中文字幕久久|
国产精品理论片在线观看|
日韩亚洲成人av在线|
一本久道久久久|
欧美r片在线|
亚洲国产精品久久精品怡红院|
影音先锋久久|
久久成人在线|
久久综合色影院|
在线观看亚洲a|
久久免费高清|
欧美电影资源|
亚洲精品视频在线|
欧美精品激情blacked18|
亚洲国产精品一区二区www在线|
亚洲国产成人午夜在线一区|
蜜桃av一区二区在线观看|
蜜臀va亚洲va欧美va天堂|
精品99一区二区|
蜜桃久久精品一区二区|
欧美激情女人20p|
9国产精品视频|
中文精品在线|
亚洲一区二区3|
亚洲一级免费视频|
欧美色精品天天在线观看视频
|
亚洲黄色影院|
男人的天堂成人在线|
欧美黄色免费|
一本色道久久|
国产精品久久久久免费a∨|
亚洲天堂激情|
久久精品国内一区二区三区|
激情亚洲一区二区三区四区|
国产精品久久久久9999高清|
日韩午夜视频在线观看|
亚洲视频在线免费观看|
国产精品成人免费|
亚洲一区二区在线看|
久久久久久尹人网香蕉|
国产精品久久久久久av福利软件|
欧美成在线视频|
日韩西西人体444www|
亚洲午夜激情网站|
午夜激情综合网|
国产精品美女午夜av|
久久成人在线|
亚洲国产精品成人一区二区|
在线视频精品一|
国产精品日日摸夜夜添夜夜av|
久久不射中文字幕|
91久久精品久久国产性色也91|
亚洲免费视频在线观看|
亚洲福利视频网站|
国产精品国产自产拍高清av|
久久久国产一区二区三区|
亚洲美女黄网|
免费成人av在线看|
亚洲综合成人婷婷小说|
亚洲电影免费观看高清完整版在线观看|
欧美另类综合|
久久婷婷麻豆|
亚洲免费网址|
亚洲精品日韩综合观看成人91|
久久久久久一区二区|
亚洲伊人观看|
亚洲精品精选|
黄色亚洲在线|
国产精品日韩二区|
欧美黄色日本|
欧美在线综合|
亚洲一二三区视频在线观看|
亚洲黄网站黄|
美女在线一区二区|
欧美一区二区高清|
亚洲视频在线看|
一区二区三区欧美在线|
亚洲第一综合天堂另类专|
国内精品久久久久久久影视麻豆|
欧美色视频日本高清在线观看|
免费影视亚洲|
久久阴道视频|
久久久免费精品视频|
欧美在线观看视频一区二区三区
|
宅男噜噜噜66一区二区|
亚洲第一黄色网|
狠狠色噜噜狠狠色综合久|
国产伦理一区|
国产精品视频网|
国产美女精品在线|
国产精品国产三级国产专区53|
欧美日韩精品在线|
欧美日韩福利|
欧美另类高清视频在线|
欧美激情久久久久|
欧美激情亚洲另类|
欧美精品成人91久久久久久久|
免费黄网站欧美|
欧美激情一区二区|
欧美日韩精品高清|
欧美午夜视频一区二区|
欧美视频中文字幕在线|
欧美日韩精品欧美日韩精品|
欧美精品一区二区三区在线播放|
欧美精品福利|
欧美网站在线观看|
国产精品久久久久77777|
国产精品久久国产精品99gif|
国产精品国产三级国产专播品爱网
|
亚洲麻豆视频|
久久精品人人爽|
午夜在线精品偷拍|
亚洲午夜久久久|
在线视频亚洲欧美|
亚洲一区日本|
久久av二区|