优质格子

操场被划分成n行m列的格子。刚刚下了一场暴雨，由于操场凹凸不平，有些格子是有积水的，有些格子是没有积水的。用1来表示没有积水，用0来表示有积水。如果某个格子X没有积水，而且与它相邻的上下左右4个格子都没有积水，那么格子X就称为“优质格子”。给出每个格子的状态，问总共有多少个格子是“优质格子”。

输入格式

第一行，两个整数n和m。1<=n,m<=100。

接下来是n行，每行有m个整数，每个整数要么是0要么是1。

输出格式

一个整数。

输入/输出例子1

输入：

4 4

1 0 1 1

1 0 1 1

0 1 1 1

0 0 1 1

输出：

5

代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,a[105][105],s;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
            if(a[i][j]==1)a[i][j]=0;//提前做相反处理避免越界出错
            else a[i][j]=1;
        }
    }
    for(int i=1;i<=n;i++)
    {
        int bj=0;
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]==0)
            {
                bj=1;//标记
                if(a[i-1][j]==1)bj=0;//找上面
                if(a[i+1][j]==1)bj=0;//找下面
                if(a[i][j+1]==1)bj=0;//找左面
                if(a[i][j-1]==1)bj=0;//找右面
            }
            if(bj==1)s++;//四个方向都没有积水，证明这是个优质格子
        }
    }
    cout<<s;
    return 0;
}