解题思路:
注意事项:
参考代码:
#include<iostream>
using namespace std;
const int N = 1010;
char a[N][N];
int d[][2] = { 0 , 1 , 0 , -1 , 1 , 0 , -1 , 0 };
int n;
int ans = 0;
int ans_island = 0;
int flag;
void dfs(int x, int y)
{
if (a[x][y] != '#')
{
return;
}
if (x < 1 || x > n || y < 1 || y > n)
{
return;
}
if (!flag)
{
int cnt = 0;
for (int i = 0; i < 4; i++)
{
int dx = x + d[i][0];
int dy = y + d[i][1];
if (dx > 0 && dx <= n && dy > 0 && dy <= n && a[dx][dy] != '.')
{
cnt++;
}
if (cnt == 4)
{
ans++;
flag = true;
}
}
}
a[x][y] = '*';
for (int i = 0; i < 4; i++)
{
int dx = x + d[i][0];
int dy = y + d[i][1];
if (dx > 0 && dx <= n && dy > 0 && dy <= n && a[dx][dy] != '.')
{
dfs(dx, dy);
}
}
}
int main()
{
cin >> n;
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
{
cin >> a[i][j];
}
}
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
{
if (a[i][j] == '#')
{
ans_island++;
flag = false;
dfs(i, j);
}
}
}
cout << ans_island - ans << endl;
return 0;
}
0.0分
1 人评分
三角形 (C++代码)递推浏览:760 |
母牛的故事 (C语言代码)浏览:551 |
愚蠢的摄影师 (C++代码)浏览:938 |
川哥的吩咐 (C语言代码)浏览:611 |
1197求助浏览:631 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:754 |
母牛的故事 (C语言代码)浏览:570 |
1162答案错误,为什么浏览:644 |
简单的a+b (C语言代码)浏览:443 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:471 |