【题目描述】

编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10×10的二维数组中，有“*”围住了15个点，因此面积为15。

【输入】

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

【输出样例】

15

#include<iostream>
#include<queue>
using namespace std;
queue<int> sx,sy;
int tu[105][105],s=0,n,m;
void tansuo(int x,int y){
    sx.push(x),sy.push(y);
    while(!sx.empty()){
        int x=sx.front();
        int y=sy.front();
        sx.pop(),sy.pop();
        tu[x][y]=1;//消掉
        if(x-1>=1 && tu[x-1][y]==0){
            sx.push(x-1),sy.push(y);
        }
        if(x+1<=n && tu[x+1][y]==0){
            sx.push(x+1),sy.push(y);
        }
        if(y-1>=1 && tu[x][y-1]==0){
            sx.push(x),sy.push(y-1);
        }
        if(y+1<=n && tu[x][y+1]==0){
            sx.push(x),sy.push(y+1);
        }   
    }
}
int main(){
    n=10,m=10;
    for(int i=1;i<=n;++i)
        for(int j=1;j<=m;++j)cin>>tu[i][j];
     //四角策略
    if(tu[1][1]==0)tansuo(1,1);
    if(tu[1][m]==0)tansuo(1,m);
    if(tu[n][1]==0)tansuo(n,1);
    if(tu[n][m]==0)tansuo(n,m);
    for(int i=1;i<=n;++i)
        for(int j=1;j<=m;++j)if(tu[i][j]==0)s++; 
    cout<<s; 
    return 0;
}//ok 广度搜索  反向思考