1359：圍成面積

題目鏈接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1359

【思路分析】這個題屬於逆向思維，直接統計圍成面積很難，換種思路，將面積以外的所有0點置1再統計0數即為圍成面積，這樣就轉換成4連通塊的問題了！當然這兒有個小思考就是外圍面積置1時一定要從4條邊緣開始找0點BFS，所以需要將BFS寫成一個函數。代碼如下：

#include<iostream>
#include<queue>
using namespace std;
const int n=10;
int a[n+5][n+5];
int nex[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
int ans=0;
struct m{
    int x;
    int y;
}f, t;
void bfs(int xx, int yy)
{
    queue<m> q;
    t.x=xx; t.y=yy;
    a[t.x][t.y]=1;
    q.push(t);
    while(!q.empty())
    {
        f=q.front();
        for(int k=0; k<4; k++)
        {
            int nx=f.x+nex[k][0];
            int ny=f.y+nex[k][1];
            if(nx>=0 && nx<n && ny>=0 && ny<n && a[nx][ny]==0)
            {
                a[nx][ny]=1;
                t.x=nx;  t.y=ny;
                q.push(t);
            }
        }
        q.pop();
    }    
}

int main()
{
    
    for(int i=0; i<n; i++)
        for(int j=0; j<n; j++)
            cin>>a[i][j];
    
    for(int j=0;j<=9;j++)//以上邊緣開始bfs置1 
        if(a[0][j]==0)bfs(0,j);
    for(int j=0;j<=9;j++)//以下邊緣開始bfs置1 
        if(a[9][j]==0)bfs(9,j);
    for(int i=0;i<=9;i++)//以左邊緣開始bfs置1 
        if(a[0][i]==0)bfs(0,i);
    for(int i=0;i<=9;i++)//以右邊緣開始bfs置1 
        if(a[9][i]==0)bfs(9,i);
//以下注釋為測試代碼 
//cout<<endl;
//    for(int i=0; i<n; i++){
//        for(int j=0; j<n; j++)cout<<a[i][j]<<" ";
//        cout<<endl;
//    }
    for(int i=0; i<n; i++)//最后統計沒有置1的所有的點，即面積點數 
        for(int j=0; j<n; j++)
            if(a[i][j]==0)++ans;    
    cout<<ans;
    return 0;
}