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

The Fourth Dimension Space

枯葉北風寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令

POJ 1111-Image Perimeters DFS深度優先搜索

以前做過POJ上的3620,題意大概是要你求出相鄰的X有多少個,而這個題呢,則是要求你求出整個互相鄰接的X所夠成的周長;
我個人認為,這兩道題有異曲同工之妙。
這道題和3620不同的是,我們不能將所有與X相鄰的結點都壓棧,而是選擇X結點壓棧,為什么呢?我想了想,因為此題的周長是在你考察X的基礎上向四面八方試探而求出的。你最好是立足與X結點,由于對壓棧元素進行了限制,那么在進入dfs遞歸的時候也就不用大費周章的去判斷
if(visit[i][j]==0)了,因為壓棧的元素必須是沒有考察過的X結點;當然這只不過是基于自己的個人習慣而已,我想,即使你不判斷壓棧元素,應該也能做出來吧,只不過這樣似乎并不符合我們的思維習慣而已;
另外做這個題目的時候還遇到了一個小問題,就是cin.ignore()的使用,再輸入r,c,x,y的值之后,由于回車符不可能被整型變量吃掉,所以它會滯留在緩沖區,使得在輸入字符時回車符優先進入map數組,而且每一行之后都有一個回車符,所以這個cin.ignore()的位置也是不能改變的。
當讓還有個有意思的地方,就是這個題要用向量來存儲考察的方向,這樣的話一個循環就可以考察完所有的方向,不用費力把所有的方向都寫一遍了,這是一個很不錯的方法,宜借鑒之;
最后要感謝一下網路上分享代碼的大牛們,正是由于參考了你們的代碼才使我有所進步;

#include<iostream>
#include
<cmath>
#include
<cstdio>
using namespace std;
#define MAX 100

char map[MAX][MAX];
int visit[MAX][MAX];
int sum;
int r,c;
int path[8][2]={{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1}};



void dfs(int a,int b)
{

    visit[a][b]
=1;
    
int i;
    
for(i=0;i<8;i++)
    
{
        
int x=a+path[i][0];
        
int y=b+path[i][1];

        
if(x>=1&&x<=r&&y>=1&&y<=c)
        
{

            
if(map[x][y]=='X'&&visit[x][y]==0)
                dfs(x,y);
                
            
else if(map[x][y]=='.'&&(x==a||y==b))
            
{
                sum
++;

            }


        }

        
else if(x==a||y==b)
            sum
++;
    }


}



int main ()

{

    
int x,y;
    
int i,j;
    
while(scanf("%d%d%d%d",&r,&c,&x,&y))
    
{
        
for(i=1;i<=r;i++)
            
for(j=1;j<=c;j++)
            
{

                visit[i][j]
=0;
            }

        
        
for(i=1;i<=r;i++)
        
{
            cin.ignore();
            
for(j=1;j<=c;j++)
            
{
                scanf(
"%c",&map[i][j]);
            }


        }

        
        sum
=0;
        
if(r==0&&c==0&&x==0&&y==0)
            
break;
        dfs(x,y);
        printf(
"%d\n",sum);
    }

return 0;
}




 

posted on 2009-03-12 20:47 abilitytao 閱讀(1920) 評論(1)  編輯 收藏 引用

評論

# re: POJ 1111-Image Perimeters DFS深度優先搜索 2009-07-09 11:12 非要有姓名嗎

題目好像有小問題。根據題目所給的條件(沒有完全封閉的內孔)也可以邊界追蹤的。經試驗,WA。  回復  更多評論   


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


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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久久香蕉加勒比| 欧美大尺度在线| 国产欧美一区二区精品婷婷| 亚洲欧美经典视频| 亚洲欧美精品一区| 国产一区二区三区四区三区四| 欧美在线高清视频| 欧美在线资源| 91久久精品美女| 亚洲欧洲精品天堂一级| 欧美精品一区视频| 亚洲素人一区二区| 欧美亚洲免费电影| 在线免费观看日韩欧美| 亚洲日本va在线观看| 国产精品毛片| 免费成人高清视频| 欧美理论电影网| 一区二区三区日韩精品视频| 亚洲欧美日韩国产一区| 国产欧美日本| 亚洲高清久久| 国产精品丝袜xxxxxxx| 久久亚洲国产成人| 欧美日韩中文精品| 久久亚洲视频| 欧美无乱码久久久免费午夜一区| 久久国产一区二区| 欧美激情在线有限公司| 久久riav二区三区| 欧美大尺度在线| 久久精品一本| 欧美调教vk| 欧美成人午夜激情| 国产伦精品一区二区三区| 欧美激情一区二区在线| 国产精品资源| 亚洲精品小视频在线观看| 国产亚洲欧美在线| 日韩视频不卡中文| 亚洲国产成人av| 亚洲欧美日韩在线高清直播| 日韩视频免费观看高清完整版| 欧美中文字幕第一页| 亚洲一区二区三区国产| 久久综合网hezyo| 久久精品亚洲精品国产欧美kt∨| 欧美日本高清| 欧美成人免费va影院高清| 国产欧美日韩在线| 亚洲婷婷综合色高清在线| 亚洲另类春色国产| 久久婷婷激情| 久久在线免费视频| 国内外成人免费视频| 亚洲天堂网在线观看| 亚洲视频久久| 欧美经典一区二区三区| 亚洲二区免费| 亚洲人成网站777色婷婷| 久久人91精品久久久久久不卡 | 久久综合网络一区二区| 欧美自拍丝袜亚洲| 国产精品自拍小视频| 亚洲色在线视频| 亚洲天堂网在线观看| 欧美日韩国产专区| 亚洲乱码国产乱码精品精天堂| 亚洲欧洲在线播放| 欧美成人视屏| 亚洲国产欧美一区二区三区同亚洲 | 久久婷婷久久一区二区三区| 久久男人av资源网站| 国产欧美精品日韩区二区麻豆天美| 一区二区免费在线观看| 亚洲系列中文字幕| 国产精品r级在线| 亚洲婷婷综合久久一本伊一区| 亚洲综合视频网| 国产精品国产三级国产aⅴ9色| 一区二区三区产品免费精品久久75| 亚洲香蕉视频| 国产欧美一区二区视频| 久久国产婷婷国产香蕉| 欧美成人精品福利| av成人免费| 国产精品日日摸夜夜摸av| 性亚洲最疯狂xxxx高清| 免费91麻豆精品国产自产在线观看| …久久精品99久久香蕉国产| 欧美国产日韩xxxxx| 一本色道久久综合狠狠躁篇的优点| 亚洲一区日韩在线| 黑人一区二区| 欧美人与性动交cc0o| 亚洲一区二区三区四区中文| 久久人人看视频| 日韩午夜中文字幕| 国产亚洲成精品久久| 卡一卡二国产精品| 9l国产精品久久久久麻豆| 欧美在线视频二区| 日韩亚洲精品电影| 国产欧美日韩免费| 欧美大尺度在线观看| 亚洲影院在线观看| 亚洲国产一区二区在线| 午夜一区不卡| 亚洲日本免费| 韩国成人福利片在线播放| 欧美国产精品久久| 久久精品91| 亚洲午夜精品久久| 亚洲大片精品永久免费| 欧美伊久线香蕉线新在线| 亚洲精品一区二区三| 国产精品免费看| 欧美日韩国产二区| 另类综合日韩欧美亚洲| 欧美一区二区三区啪啪| 亚洲伦理久久| 亚洲国产精品美女| 久久亚洲精品欧美| 欧美一区二区三区的| 亚洲视频精选在线| 亚洲欧洲综合| 国自产拍偷拍福利精品免费一| 欧美性猛交99久久久久99按摩| 美女视频一区免费观看| 久久久久国产精品一区| 亚洲欧美日韩国产综合在线 | 久久综合给合久久狠狠色| 亚洲资源在线观看| 日韩一区二区免费高清| 亚洲高清免费视频| 国内精品视频久久| 国产亚洲人成a一在线v站| 欧美视频在线观看一区二区| 欧美精品免费看| 欧美成人午夜影院| 欧美aⅴ一区二区三区视频| 久久野战av| 可以看av的网站久久看| 久久一区中文字幕| 巨乳诱惑日韩免费av| 久久亚洲一区| 美女爽到呻吟久久久久| 久久综合九色| 欧美成人xxx| 欧美激情91| 欧美日韩三级一区二区| 国产精品扒开腿做爽爽爽视频 | 久久国产成人| 久久久久一本一区二区青青蜜月| 欧美专区日韩专区| 久久精品系列| 免费在线亚洲| 欧美久久久久| 国产精品v日韩精品| 国产欧美一二三区| 国产午夜亚洲精品不卡| 韩国av一区二区三区| 亚洲国产精品一区制服丝袜| 亚洲久久成人| 亚洲综合精品| 久久久久久久久一区二区| 免费影视亚洲| 亚洲精品日韩在线观看| 亚洲天堂av综合网| 久久激情综合网| 欧美成人激情在线| 国产精品国产三级国产aⅴ浪潮 | 激情久久婷婷| 亚洲精选久久| 欧美一级久久久久久久大片| 久久久久国产精品一区| 亚洲国产欧美日韩| 亚洲尤物视频在线| 免费日韩成人| 国产精品一区免费视频| 亚洲国产日韩欧美综合久久 | 在线免费观看日本欧美| av成人手机在线| 久久久女女女女999久久| 亚洲欧洲精品一区二区| 亚洲欧美日韩国产成人精品影院| 美女国产一区| 国产欧美亚洲一区| av成人免费在线观看| 久久久成人网| 亚洲最黄网站| 久久久蜜桃一区二区人| 国产精品美女久久久久aⅴ国产馆| 国语自产在线不卡| 亚洲中字黄色| 欧美激情精品久久久久久黑人| 亚洲图片在线观看| 欧美女主播在线| 一区在线电影| 久久黄色小说|