搜索专题 F

1、简单描述

给出一个m*n的矩阵，给出点（x，y），表示从该点开始搜，求该X块的周长。

2、思路

在四条边上再铺上.,计算.的个数

#include <iostream>
#include <string.h>
using namespace std;
char mp[21][21];
bool vis[21][21];
int n, m, x, y;
int dirx[8] = {1, -1, 0, 0, 1, -1, 1, -1};
int diry[8] = {0, 0, 1, -1, 1, -1, -1, 1};
int ans;
int dfs(int x, int y)
{
    vis[x][y] = 1;
    for(int i = 0; i < 4; i++)
        if(mp[x + dirx[i]][y + diry[i]] == '.')
            ans++;
    for(int i = 0; i < 8; i++)
    {
        int xx = x + dirx[i];
        int yy = y + diry[i];
        if(xx <= n && xx >= 1 && yy <= m && yy >= 1 && !vis[xx][yy] && mp[xx][yy] == 'X')
            dfs(xx, yy);
    }
    return ans;
}


int main()
{
    while(cin>>n>>m>>x>>y&& n + m + x +y)
    {
        ans = 0;
        memset(vis, 0, sizeof(vis));
        for(int i = 1; i <= n; i++)
            cin>>mp[i] + 1;
        for(int i = 0; i <= n + 1; i++)
            mp[i][0] = mp[i][m + 1] = '.';
        for(int i = 0; i <= n + 1; i++)
            mp[0][i] = mp[n + 1][i] = '.';
        dfs(x, y);
        cout<<ans<<endl;
    }
    return 0;
}

与寻找@块的个数类似。