#include <iostream> using namespace std; const int N = 1000+10; char g[N][N];//存图 int a[N][N]={0};//标记数组 int main() { int ans=0; int n,m; cin>>n>>m; for(int i = 0;i < n;i ++ ) { for(int j = 0;j < m;j ++ ) { cin>>g[i][j]; } } for(int i = 0;i < n;i ++ ) { for(int j = 0;j < m;j ++ ) { if(g[i][j]=='#')//如果查到元素为# { if(a[i+1][j]==0&&a[i-1][j]==0&&a[i][j+1]==0&&a[i][j-1]==0)//且该元素周围无标记 { a[i][j]=1;//标记该位置 ans++;//答案加一 } else a[i][j]=1;//若周围有标记则“传染” } } } cout<<ans; return 0; }改为C语言
时间: 2024-04-01 21:36:54 浏览: 30
#include <stdio.h>
#define N 1010
char g[N][N]; // 存图
int a[N][N] = {0}; // 标记数组
int main() {
int ans = 0;
int n, m;
scanf("%d%d", &n, &m);
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
scanf(" %c", &g[i][j]);
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (g[i][j] == '#') { // 如果查到元素为#
if (a[i + 1][j] == 0 && a[i - 1][j] == 0 && a[i][j + 1] == 0 && a[i][j - 1] == 0) { // 且该元素周围无标记
a[i][j] = 1; // 标记该位置
ans++; // 答案加一
} else {
a[i][j] = 1; // 若周围有标记则“传染”
}
}
}
}
printf("%d", ans);
return 0;
}
相关推荐
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)