【搜索与回溯算法】桐桐的图

题目描述

桐桐拿到了一幅图，它全是由“0”和“*”组成，她想计算由“*”号所围成的图形的面积。面积的计算方法是统计“*”号所围成的闭合曲线中“0”的数目。

输入

由”0”,”*” 组成的图（最多10行，每行不超过200个字符）。

输出

面积数。

样例输入 复制

**00*
0****
0*00*
0****

样例输出 复制

2

代码：

#include<bits/stdc++.h>
using namespace std;
int n=1,m,ans;
int bx[5]={0,0,0,-1,1},by[5]={0,-1,1,0,0};
char a[101][101];
void dfs(int x,int y)
{
    for(int i=1;i<=4;i++)
    {
        int xx=bx[i]+x;
        int yy=by[i]+y;
        if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&a[xx][yy]=='0')
        {
            a[xx][yy]='*';
            dfs(xx,yy);
        }
    }
}
int main()
{