操场被划分成n行m列的格子。刚刚下了一场暴雨,由于操场凹凸不平,有些格子是有积水的,有些格子是没有积水的。用1来表示没有积水,用0来表示有积水。如果某个格子X没有积水,而且与它相邻的上下左右4个格子都没有积水,那么格子X就称为“优质格子”。给出每个格子的状态,问总共有多少个格子是“优质格子”。
第一行,两个整数n和m。1<=n,m<=100。
接下来是n行,每行有m个整数,每个整数要么是0要么是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 main(){
int a[105][105],n,m,sum=0;
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(a[i][j]==1&&a[i-1][j]==1&&a[i+1][j]==1&&a[i][j-1]==1&&a[i][j+1]==1)sum++;
if(i==n&&a[i][j]==1&&a[i-1][j]==1&&a[i][j-1]==1&&a[i][j+1]==1)sum++;
if(i==m&&a[i][j]==1&&a[i-1][j]==1&&a[i+1][j]==1&&a[i][j-1]==1)sum++;
}
}
cout<<sum;
return 0;
}