星空追忆

用户名：StarrySky2020

访问量：857

签　名：

等　　级
排　　名	11957
经　　验	998
参赛次数	0
文章发表	7
年　　龄	19
在职情况	学生
学　　校	南京林业大学
专　　业	软件工程

　　自我简介：

TA的其他文章

全球变暖BFS
浏览：118

你可能喜欢

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

蓝桥杯2018年第九届真题-全球变暖

　　作者: 星空追忆　　　　发表时间：2022-03-28 11:28:43 浏览：113　|　评论：0　

原题链接：蓝桥杯2018年第九届真题-全球变暖

#include <iostream>
    using namespace std;
    
    const int N = 1000;
    int n;
    char g[N][N];
    int ans[N];
    bool vis[N][N];
    int len;
    int sum;
    
    void dfs(int x, int y, int cnt)
    {
    	if (x < 0 || y < 0 || x >= n || y >= n)	return;
    	if (g[x][y] == '.')	return;
    	if (vis[x][y])	return;
    	
    	vis[x][y] = true;
    	
    	if (g[x-1][y] == '#' && g[x+1][y] == '#' && g[x][y-1] == '#' && g[x][y+1] == '#')	
    		ans[cnt]++;
    	
    	dfs(x-1, y, cnt);
    	dfs(x+1, y, cnt);
    	dfs(x, y-1, cnt);
    	dfs(x, y+1, cnt);
    }
    
    int main(void)
    {
    	cin >> n;
    	
    	for (int i = 0; i < n; i++)
    		for (int j = 0; j < n; j++)
    			cin >> g[i][j];
    	
    	for (int i = 0; i < n; i++)
    	{
    		for (int j = 0; j < n; j++)
    		{
    			if (g[i][j] == '#' && !vis[i][j])
    			{
    				dfs(i, j, len);
    				len++;  //岛屿数
    			}
    		}
    	}
    	
    	for(int i = 0; i < len; i++)
    		if(ans[i] == 0) sum++;
    		
    	cout << sum << endl;
    	
    	return 0;
    }

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧