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

深度加回溯，類似于八皇后問題。
#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 小鼠標 閱讀(219) 評論(0)  編輯 收藏 引用
<2012年5月>
日一二三四五六
293012345
6789101112
13141516171819
20212223242526
272829303112
3456789

常用鏈接

隨筆分類(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>
            
99精品国产一区二区青青牛奶|
欧美诱惑福利视频|
欧美日韩国产页|
久久综合电影一区|
久久久国产亚洲精品|
欧美一级二级三级蜜桃|
午夜免费日韩视频|
欧美亚洲一级片|
欧美在线观看一区二区|
久久久高清一区二区三区|
久久欧美肥婆一二区|
美女91精品|
欧美日韩在线精品|
国产乱人伦精品一区二区|
国产手机视频精品|
欧美日韩亚洲精品内裤|
99在线热播精品免费99热|
99精品国产福利在线观看免费|
在线成人av.com|
亚洲区在线播放|
亚洲欧美美女|
欧美顶级大胆免费视频|
亚洲精品一区二区三区蜜桃久|
99re成人精品视频|
午夜精品久久久久久久蜜桃app
|
尹人成人综合网|
日韩视频在线观看免费|
欧美一级在线视频|
亚洲国产va精品久久久不卡综合|
欧美激情1区2区3区|
亚洲视频你懂的|
欧美成人一区二区三区片免费|
欧美小视频在线|
亚洲福利久久|
久久精品二区三区|
日韩午夜视频在线观看|
久久免费少妇高潮久久精品99|
欧美精品一区二区三区很污很色的
|
亚洲精品国精品久久99热一|
影音先锋中文字幕一区二区|
一区二区三区久久网|
久久精品在线|
欧美激情a∨在线视频播放|
日韩视频二区|
亚洲精品国产精品久久清纯直播|
亚洲国产91|
亚洲午夜久久久久久久久电影院
|
欧美国产精品劲爆|
国产精品三级视频|
亚洲人午夜精品|
亚欧美中日韩视频|
你懂的视频一区二区|
亚洲午夜三级在线|
免费人成精品欧美精品|
国产精品丝袜xxxxxxx|
亚洲激情欧美|
欧美一区高清|
亚洲精品美女免费|
久久精品二区三区|
欧美视频精品一区|
最新日韩av|
久久一日本道色综合久久|
尤妮丝一区二区裸体视频|
久久免费视频在线观看|
久久综合五月天婷婷伊人|
国产精品丝袜91|
亚洲欧美日韩精品在线|
夜夜精品视频|
欧美伦理91|
亚洲一区二区黄色|
亚洲人成77777在线观看网|
欧美成人一品|
亚洲国产专区|
亚洲黄一区二区|
狼狼综合久久久久综合网|
亚洲福利在线视频|
可以免费看不卡的av网站|
久久亚洲私人国产精品va|
国产在线欧美日韩|
久久久国产精品一区二区中文|
91久久国产精品91久久性色|
免费亚洲电影在线|
亚洲国产午夜|
国产精品高潮呻吟久久av无限|
99在线热播精品免费|
亚洲国产成人porn|
美日韩丰满少妇在线观看|
在线观看视频一区|
狂野欧美激情性xxxx欧美|
久久精品国产久精国产一老狼|
国产精品福利影院|
亚洲男人av电影|
亚洲无毛电影|
国产酒店精品激情|
久久精品国产欧美激情|
亚洲一区二区精品在线观看|
欧美福利视频|
99国产精品一区|
亚洲最新色图|
国产欧美日韩中文字幕在线|
久久国产精品一区二区|
欧美在线地址|
亚洲国产欧美日韩|
亚洲精品裸体|
国产一区二区三区在线观看免费视频|
一区二区久久久久|
欧美 日韩 国产一区二区在线视频
|
99精品久久久|
欧美不卡在线|
欧美日韩在线播放一区二区|
亚洲欧美在线免费观看|
欧美尤物巨大精品爽|
亚洲国产精品久久久久婷婷884
|
av成人国产|
亚洲午夜小视频|
在线观看日韩国产|
在线精品国产成人综合|
亚洲综合视频一区|
正在播放日韩|
精品成人国产|
欧美一级视频精品观看|
免费不卡在线观看av|
亚洲伦理中文字幕|
性欧美大战久久久久久久久|
亚洲高清av|
亚洲视频在线视频|
亚洲人屁股眼子交8|
午夜激情综合网|
99视频一区二区三区|
欧美在线高清视频|
亚洲一区二区三区四区五区黄|
亚洲二区在线视频|
欧美护士18xxxxhd|
久久免费高清|
国产精品私人影院|
亚洲区一区二|
激情欧美一区|
亚洲毛片在线|
亚洲国产色一区|
久久精品国产96久久久香蕉|
亚洲在线视频网站|
欧美—级高清免费播放|
猛干欧美女孩|
国产一区二区三区黄|
免费欧美在线视频|
国产亚洲aⅴaaaaaa毛片|
亚洲视频999|
亚洲天堂av图片|
欧美激情精品久久久|
久久久久久久网|
国产精品一区二区三区乱码|
亚洲美女视频|
宅男噜噜噜66一区二区|
欧美1区2区3区|
免费中文日韩|
在线观看一区欧美|
久久久噜噜噜久久久|
久久久国产视频91|
黄色成人免费网站|
小处雏高清一区二区三区
|
在线观看欧美|
欧美专区18|
夜夜嗨一区二区三区|
国产精品美女久久久久久免费
|
一区二区在线视频播放|
在线亚洲伦理|
久久米奇亚洲|
91久久亚洲|
欧美喷潮久久久xxxxx|
亚洲欧洲三级电影|
夜夜嗨av一区二区三区网站四季av|
乱人伦精品视频在线观看|
免费观看国产成人|
亚洲精品欧美|
欧美婷婷在线|
99精品欧美一区二区蜜桃免费|
亚洲国产精品毛片|
欧美成人精品在线|
日韩午夜在线观看视频|
一区二区三区高清在线|
欧美极品欧美精品欧美视频|
伊人男人综合视频网|
久久综合影视|
欧美国产日韩一区|
久久精品视频在线观看|
你懂的网址国产 欧美|
亚洲作爱视频|
亚洲另类自拍|
国产精品日韩在线一区|
欧美一级理论性理论a|
欧美成年人视频网站欧美|
亚洲影视在线播放|
欧美高清一区|
亚洲福利视频二区|
黄色成人在线网址|
亚洲区免费影片|
国产精品久久久对白|
欧美激情国产高清|
欧美性猛片xxxx免费看久爱|
亚洲欧美日韩综合国产aⅴ|