问题标题: 3585

3585

• #include<bits/stdc++.h> using namespace std; int m,n,ct,cnt; char c[505][505]; int dir[4][4]={{1,0},{0,1},{-1,0},{0,-1}}; bool dfs(int x,int y){ ct=0; for(int i=0;i<4;i++){ int nx=x+dir[i][0]; int ny=y+dir[i][1]; if(c[nx][ny]=='*'){ ct++; } } if(ct==4){ return 1; } return 0; } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>c[i][j]; } } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(c[i][j]=='0'){ if(dfs(i,j)){ cnt++; } } } } cout<<cnt; return 0; }