• <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>

            The Fourth Dimension Space

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

            POJ 3051-Satellite Photographs 圖論(深度優(yōu)先搜索DFS)

            這道題和3620基本上是一樣的,記得當(dāng)是我做3620的時(shí)候,收獲真是大啊,不過現(xiàn)在只能用水題來形容這道3051了,呵呵。
            要讓更多的題目成為水題,這也是我的目標(biāo);

            #include<iostream>
            #include
            <cmath>
            #include
            <cstdio>
            using namespace std;

            char input[2000][2000];
            int val[2000][2000];
            int num;


            void dfs(int x,int y)
            {

                
            if(val[x][y]==0)
                    
            return;
                
            else if(val[x][y]==1)
                
            {
                    val[x][y]
            =0;
                    num
            ++;
                    dfs(x,y
            +1);
                    dfs(x
            +1,y);
                    dfs(x,y
            -1);
                    dfs(x
            -1,y);

                }

                

            }




            int main ()
            {
                
            int w,h;
                
            int i,j;
                
            char temp;
                
            int max=0;
                num
            =0;
                scanf(
            "%d%d",&w,&h);
                cin.ignore();
                
            for(i=1;i<=h;i++)
                
            {

                    
            for(j=1;j<=w;j++)
                    
            {

                        cin
            >>temp;
                        
            if(temp=='*')
                            val[i][j]
            =1;
                        
            else
                            val[i][j]
            =0;
                    }

                }

                
            for(i=1;i<=h;i++)

                
            {
                    
            for(j=1;j<=w;j++)
                    
            {
                        num
            =0;

                        dfs(i,j);
                        
            if(num>max)
                            max
            =num;

                    }

                }

                printf(
            "%d\n",max);

                

            return 0;
            }

            posted on 2009-03-06 20:17 abilitytao 閱讀(1114) 評(píng)論(0)  編輯 收藏 引用


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            7777久久久国产精品消防器材| 国内精品久久久久久99| 久久精品免费大片国产大片| 久久九九免费高清视频| 亚洲午夜精品久久久久久app| 午夜精品久久久久久99热| 久久96国产精品久久久| 精品水蜜桃久久久久久久| 久久综合鬼色88久久精品综合自在自线噜噜 | 中文字幕久久亚洲一区| 精品久久久久中文字幕日本| 久久精品国产91久久综合麻豆自制| 国产午夜精品久久久久九九电影| 久久久久久免费视频| 中文字幕亚洲综合久久| 日日躁夜夜躁狠狠久久AV| 一本综合久久国产二区| 国产精品日韩欧美久久综合| 久久精品夜夜夜夜夜久久| 久久人人爽人人爽人人片AV不 | 综合人妻久久一区二区精品| 99久久精品九九亚洲精品| 久久久久久久久久久久中文字幕| 欧美日韩精品久久久免费观看| 精品久久久久久中文字幕人妻最新| 欧美国产成人久久精品| 亚洲伊人久久综合影院| 久久久久久亚洲精品不卡 | 国内精品伊人久久久久妇| 人妻无码精品久久亚瑟影视| 国产精品成人99久久久久| 777久久精品一区二区三区无码| 99久久免费国产精品热| 久久99精品久久久久久久久久| 亚洲精品乱码久久久久久中文字幕 | 久久国产热这里只有精品| 中文字幕成人精品久久不卡 | 中文字幕无码免费久久| 日韩人妻无码一区二区三区久久99| 亚洲国产精品嫩草影院久久| 久久人人爽人人澡人人高潮AV|