本文共 2008 字，大约阅读时间需要 6 分钟。

链接：

时间限制：C/C++ 1秒，其他语言2秒

题目描述

红色来源于山脉，象征着狂躁、愤怒、混乱，血雨腥风，电光火石。

蓝色来源于海岛，象征着控制、幻觉、诡计，运筹帷幄，谋定后动。

绿色来源于树林，象征着生命、蛮力、成长，横冲直撞，生生不息。

黑色来源于沼泽，象征着死亡、贪婪、腐败，追求卓越，不计代价。

白色来源于平原，象征着秩序、公平、正义，携手共进，稳中求胜。

   现在，你作为一名新星鹏洛客，找到了一块绝佳的修炼地。这块地方可以被描述成一个 n x m 的矩形。你已经在这块地中的一些位置打好了标记。接下去，就该对整块地赋予你的颜色了。一个位置能被赋予你的颜色，当且仅当满足以下条件之一：

输入描述:

第一行包含两个正整数 n, m, 表示地图的长和宽。接下去 n 行，每行一个长为 m 的字符串，表示地图的一行。其中  表示该位置未被打标记;  表示该位置被打了标记。保证地图仅由  和  构成。

输出描述:

输出仅一行，包含一个整数，表示你的答案。

输入

4 4

....

.###

.#.#

.###

输出

9

说明

可以被赋予颜色的位置在下图中用  标出了。

备注:

1 ≤ n x m ≤ 10^6

解题思路:

本题就是让你求被'#'包围的'.'和'#'共有多少个。用搜索扫一遍就行了，这里用的是dfs。

#include 
   
    #include 
    
     #include 
     
      using namespace std;int n, m, t, temp, ans;vector 
      
        s[1000010];void dfs(int x, int y) {    t++;    s[x][y] = '*';    int next[4][2] = {
  {0, 1}, {0, -1}, {1, 0}, {-1, 0}};    for (int k = 0; k < 4; k++)    {        int tx = x + next[k][0];        int ty = y + next[k][1];        if (tx < 0 || tx > n - 1 || ty < 0 || ty > m - 1)        {            temp = 1;            continue;        }        if (s[tx][ty] == '.')            dfs(tx, ty);    }}int main(){    char c;    while (~scanf("%d%d", &n, &m))    {        t = ans = 0;        memset(s, 0, sizeof(s));        for (int i = 0; i < n; i++)        {            for (int j = 0; j < m; j++)            {                scanf(" %c", &c);                s[i].push_back(c);            }        }        for (int i = 0; i < n; i++)        {            for (int j = 0; j < m; j++)            {                if (s[i][j] == '#')                    ans++;                if (s[i][j] == '.')                {                    t = temp = 0;                    dfs(i, j);                    if (!temp)                        ans += t;                }            }        }        printf("%d\n", ans);    }    return 0;}
      
     
    
   

转载地址：https://lzyws739307453.blog.csdn.net/article/details/84147367 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！