题库首页 › 信息素养大赛(C语言) › 题目 21382

丝路绿洲连通性分析【题目描述】塔里木盆地边缘有一片 n×n 的绿洲网格:1 = 植被(绿洲)、0 = 荒漠。上下左右相邻的植被属于同一绿洲。请统计:绿洲总数、最大绿洲面积(方格数)。【输入格式】第一行:整数 n接下来 n 行:每行 n 个 0/1,空格分隔【输出格式】一行两个整数:绿洲总数、最大绿洲面积。

正确答案:参考程序(Python):n=int(input());g=[list(map(int,input().split())) for _ in range(n)];vis=[[0]*n for _ in range(n)];total=0;mx=0;def dfs(i,j):if not(0<=i<n and 0<=j<n) or vis[i][j] or g[i][j]==0:return 0;vis[i][j]=1;return 1+dfs(i+1,j)+dfs(i-1,j)+dfs(i,j+1)+df

试卷来源:2026信息素养大赛丝路新程C++小高组(小学4-6年级)复赛模拟卷(一)

本卷相关题目

在线做题 同科目题库