• <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>
            JulyRina's blog
            welcome to July Rina's blog
            posts - 22,comments - 1,trackbacks - 0
            題目大意:有一個大小為N*M的園子,雨后積起了水。八連通的積水被認為是連接在一起的。請求出園子里總共有多少水洼?
            (八連通指下圖中相當于W的*)
            ***
            *W*
            ***
            題目分析;從任意的W開始,不同的用一個vis數組標記是否訪問過。一次DFS后與初始的這個W相連的W就都被標記過了。因此知道途中不再存在W為止,總共進行DFS的次數就是答案了。
            #include <cstdio>
            #include <cstring>

            const int maxn = 101;

            int n, m, ans;
            char g[maxn][maxn];
            bool vis[maxn][maxn];

            void dfs(int x, int y) {
                if(vis[x][y] == true || g[x][y] != 'W') return;
                vis[x][y] = true;
                for(int i=-1;i<=1;i++)
                for(int j=-1;j<=1;j++) {
                    if(!i && !j || x + i < 0 || x + i >= n || y + j < 0 || y + j >= m) continue;
                    dfs(x+i, y+j);
                }
                return;
            }

            int main() {
                while(~scanf("%d%d" , &n, &m)) {
                    for(int i=0;i<n;i++) {
                        scanf("%s", g[i]);
                        memset(vis+i, falsesizeof(bool)*(m));
                    }
                    ans = 0;
                    for(int i=0;i<n;i++)
                        for(int j=0;j<m;j++)
                            if(g[i][j] == 'W' && !vis[i][j]) {
                                ans ++;
                                dfs(i, j);
                            }
                    printf("%d\n", ans);
                }
                return 0;
            }
            posted on 2015-02-11 15:29 JulyRina 閱讀(542) 評論(0)  編輯 收藏 引用 所屬分類: 解題報告
            亚洲七七久久精品中文国产| 国内精品久久久久影院网站 | 国产精品99精品久久免费| 国产精品久久婷婷六月丁香| 久久国产精品偷99| 一本久久综合亚洲鲁鲁五月天| 色偷偷88欧美精品久久久| 亚洲欧美国产精品专区久久| 色诱久久av| 久久国产精品77777| 91精品国产高清久久久久久91| 亚洲国产成人久久综合区| 精品久久久久久亚洲精品 | 伊人 久久 精品| 久久er国产精品免费观看2| 亚洲乱码日产精品a级毛片久久| 久久99精品国产自在现线小黄鸭 | 嫩草影院久久99| 久久综合给久久狠狠97色| 精品熟女少妇aⅴ免费久久| 久久久噜噜噜www成人网| 亚洲精品97久久中文字幕无码| 成人资源影音先锋久久资源网| 亚洲国产成人精品久久久国产成人一区二区三区综 | 一级做a爰片久久毛片人呢| 麻豆av久久av盛宴av| 国产精品免费久久| 99国产精品久久久久久久成人热| 香蕉99久久国产综合精品宅男自| 国产高清国内精品福利99久久| 国产午夜精品久久久久免费视| 奇米影视7777久久精品人人爽| 亚洲精品乱码久久久久久蜜桃| 久久久噜噜噜久久中文字幕色伊伊| 狠狠色婷婷久久一区二区三区| 久久99精品国产自在现线小黄鸭| 亚洲精品美女久久久久99| 欧美日韩精品久久免费| 无码人妻久久久一区二区三区| 国产69精品久久久久9999APGF| 亚洲午夜久久久久久久久电影网|