12-C. DS图—图非0面积

12-图连通与最小生成树-
题目描述
编程计算由"1"围成的下列图形的面积。面积计算方法是统计"1"所围成的闭合曲线中"0"点的数目。如图所示，在10*10的二维数组中，"1"围住了15个点，因此面积为15。

提示：queue

输入
测试次数t

每组测试数据格式为：

数组大小m,n

一个由0和1组成的m*n的二维数组

输出
对每个二维数组，输出符号"1"围住的"0"的个数，即围成的面积。假设一定有1组成的闭合曲线，但不唯一。

输入样例
2
10 10
0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0
0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0
0 0 1 0 0 0 1 0 1 0
0 1 0 1 0 1 0 0 1 0
0 1 0 0 1 1 0 1 1 0
0 0 1 0 0 0 0 1 0 0
0 0 0 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0
5 8
0 1 1 0 0 1 1 0
1 0 1 0 1 0 0 1
0 1 0 1 0 0 1 0
0 1 0 0 1 1 1 0
0 0 0 0 0 0 0 0

输出样例
15
5

#include<iostream>
#include<queue>
using namespace std;

class Map
{
public:
    int mat[100][100];
    int m,n;
    
    void setmap()
    {
        int i,j;
        for(i=0;i<=m+1;i++)
            for(j=0;j<=n+1;j++)
                mat[i][j]=0;
        
        cin>>m>>n;
        for(i=1;i<=m;i++)
            for(j=1;j<=n;j++)
                cin>>mat[i][j];
    }
    
    void BFS()//深度搜索
    {
        int i;
        int x=0,y=0;
        queue<int> qx,qy;
        
        qx.push(x);
        qy.push(y);
        mat[x][y]=1;
        
        int xx[4]={-1,0,1,0};
        int yy[4]={0,1,0,-1};
        
        while(!qx.empty())
        {
            for(i=0;i<4;i++)
            {
                if(
                   qx.front()+xx[i]>=0 &&
                   qx.front()+xx[i]<=m+1 &&
                   qy.front()+yy[i]>=0 &&
                   qy.front()+yy[i]<=n+1 &&
                   mat[qx.front()+xx[i]][qy.front()+yy[i]]==0
                   )
                {
                    qx.push(qx.front()+xx[i]);
                    qy.push(qy.front()+yy[i]);
                    mat[qx.front()+xx[i]][qy.front()+yy[i]]=1;
                }
            }
            qx.pop();
            qy.pop();
        }
    }
    
    void print()
    {
        int i,j;
        int sum=0;
        for(i=0;i<=m;i++)
            for(j=0;j<=n;j++)
                if(mat[i][j]==0)
                    sum++;
        cout<<sum<<endl;
    }
};

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        Map m;
        m.setmap();
        m.BFS();
        m.print();
    }
    return 0;
}