• <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 崔佳星 閱讀(1236) 評論(0)  編輯 收藏 引用
            <2025年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            日本欧美久久久久免费播放网 | 久久精品aⅴ无码中文字字幕不卡| 奇米综合四色77777久久| 国产情侣久久久久aⅴ免费| 久久成人国产精品二三区| 久久国产成人亚洲精品影院| 尹人香蕉久久99天天拍| 久久99国产综合精品免费| 久久综合九色综合久99| 国内精品久久久久影院优| 久久精品国产亚洲AV不卡| 三上悠亚久久精品| 久久男人中文字幕资源站| 成人妇女免费播放久久久| 亚洲国产香蕉人人爽成AV片久久 | 亚洲欧美国产精品专区久久| 久久精品国产亚洲AV无码麻豆| 亚洲国产成人久久综合碰| 国产精品久久亚洲不卡动漫| 久久久久波多野结衣高潮| 亚洲国产成人久久精品影视| 狠狠88综合久久久久综合网| 亚洲精品蜜桃久久久久久| 九九久久精品国产| 99久久成人18免费网站| 国内精品久久久人妻中文字幕| 久久精品国产亚洲AV蜜臀色欲 | 欧美精品一区二区精品久久 | 婷婷伊人久久大香线蕉AV | 亚洲伊人久久综合影院| 四虎国产精品免费久久久| 国产亚洲色婷婷久久99精品| 97久久国产综合精品女不卡| 2021国内久久精品| 久久精品国产欧美日韩99热| 亚洲国产成人久久综合一区77| 久久亚洲高清综合| 天堂无码久久综合东京热| 亚洲精品午夜国产va久久| 模特私拍国产精品久久| 99久久国产综合精品女同图片|