• <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>
            posts - 21,  comments - 9,  trackbacks - 0

            DFS題目啊。看通過率就知道非常簡單的。一下付代碼,大家自己看下。
            #include<iostream>
            using namespace std;
            char array[100][100];
            int n,m;int count=0;
            void dfs(int i,int j)
            {
             if(i<0||i>n||j<0||j>m)
              return ;
             if(array[i][j]!='W')
              return ;
             array[i][j]='.';
             dfs(i-1,j);dfs(i+1,j);dfs(i,j-1);dfs(i,j+1);dfs(i-1,j-1);dfs(i-1,j+1);dfs(i+1,j-1);dfs(i+1,j+1);
            }
            void check()
            {
             int i,j;
             for(i=0;i<n;i++)
             {
              for(j=0;j<m;j++)
              {
               if(array[i][j]=='W')
               {
                dfs(i,j);
                count++;
               }
              }
             }

            }
            int main()
            {
             cin>>n>>m;
             for( int i=0;i<n;i++)
             {
              for(int j=0;j<m;j++)
              {
               cin>>array[i][j];
              }
             }
             check();
             cout<<count<<endl;
             return 0;
            }

            posted on 2010-08-18 19:20 崔佳星 閱讀(1235) 評論(0)  編輯 收藏 引用
            <2025年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            国产精品久久国产精麻豆99网站| 伊人久久国产免费观看视频| 波多野结衣久久| 色偷偷88欧美精品久久久| 伊人久久综在合线亚洲2019| 久久99精品国产一区二区三区| 狼狼综合久久久久综合网| 久久婷婷国产综合精品| 久久精品中文闷骚内射| 久久久婷婷五月亚洲97号色| 人妻无码αv中文字幕久久琪琪布| 欧美一区二区三区久久综合| 久久国产热精品波多野结衣AV| 久久精品国产亚洲沈樵| 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 一本一本久久A久久综合精品| 老男人久久青草av高清| 色8久久人人97超碰香蕉987| 久久综合精品国产二区无码| 狠狠色丁香久久综合婷婷| 韩国三级中文字幕hd久久精品| 国产精品99久久久久久www| 伊人久久精品影院| AV色综合久久天堂AV色综合在| 欧美综合天天夜夜久久| 久久精品亚洲乱码伦伦中文| 亚洲国产视频久久| 久久久噜噜噜久久熟女AA片| 国产一区二区三精品久久久无广告| 香蕉久久永久视频| 99久久精品日本一区二区免费| 色综合久久88色综合天天| 久久99热这里只有精品66| 久久99国产精品尤物| 久久久久亚洲精品无码网址| 18岁日韩内射颜射午夜久久成人| 91久久九九无码成人网站| 久久九九兔免费精品6| 91精品国产91久久久久久| 亚洲AV日韩AV天堂久久| 欧美日韩精品久久久免费观看|