L2-4 寻宝图(Python3)

给定一幅地图,其中有水域,有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏,这些有宝藏的点也被标记出来了。本题就请你统计一下,给定的地图上一共有多少岛屿,其中有多少是有宝藏的岛屿。

输入格式:

输入第一行给出 2 个正整数 N 和 M(1<N×M≤105),是地图的尺寸,表示地图由 N 行 M 列格子构成。随后 N 行,每行给出 M 位个位数,其中 0 表示水域,1 表示陆地,2-9 表示宝藏。
注意:两个格子共享一条边时,才是“相邻”的。宝藏都埋在陆地上。默认地图外围全是水域。

输出格式:

在一行中输出 2 个整数,分别是岛屿的总数量和有宝藏的岛屿的数量。

输入样例:

10 11
01000000151
11000000111
00110000811
00110100010
00000000000
00000111000
00114111000
00110010000
00019000010
00120000001

输出样例:

7 2
import sys
sys.setrecursionlimit(10**9)
n,m = map(int,input().split())
arr = [[] for i in range(100005)]
ans = 0 #表示岛屿的数量
ant = 0 #表示的是有宝藏的数量
dx = [1,0,-1,0]
dy = [0,1,0,-1]
def dfs(x:int,y:int):global nglobal mglobal flagif x < 0 or x >= n or y < 0 or y >= m or arr[x][y] == '0':returnif arr[x][y] > '1':flag = 1arr[x][y] = '0'for i in range(4):dfs(x+dx[i],y+dy[i])
for i in range(n):arr[i] = list(input())
for i in range(n):for j in range(m):if arr[i][j] >'0':flag = 0ans += 1dfs(i,j)if flag:ant += 1
print(ans,ant)

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/741042.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Python Excel 文本编辑库之xlsxwriter使用详解

概要 在现代数据处理和报表生成中,Excel 文件是一个非常常见的格式。Python XlsxWriter 库是一个强大的工具,可以帮助开发者轻松创建和编辑 Excel 文件,并且具有高度的灵活性和可定制性。本文将全面介绍 XlsxWriter 库的原理、功能、用法,并通过丰富的示例代码来展示其强大…

什么是工业数采网关?如何远程数采?

随着工业自动化的不断发展&#xff0c;数据采集与远程控制成为了生产过程中不可或缺的一环。而工业数采网关&#xff0c;作为连接工业设备与上位管理系统之间的桥梁&#xff0c;扮演着越来越重要的角色。HiWoo Box 作为一款优秀的工业数采网关产品&#xff0c;为 PLC、传感器、…

AI大语言模型GPT R 生态环境领域数据统计分析

自2022年GPT&#xff08;Generative Pre-trained Transformer&#xff09;大语言模型的发布以来&#xff0c;它以其卓越的自然语言处理能力和广泛的应用潜力&#xff0c;在学术界和工业界掀起了一场革命。在短短一年多的时间里&#xff0c;GPT已经在多个领域展现出其独特的价值…

小脑萎缩患者的饮食秘籍,让生活更加精彩!

在面对小脑萎缩这一挑战时&#xff0c;正确的饮食习惯能够为患者带来巨大的改变。今天&#xff0c;让我们一起探索如何通过饮食的力量&#xff0c;帮助小脑萎缩患者改善生活质量&#xff0c;让每一天都充满希望和活力&#xff01; 小脑萎缩患者的饮食应以均衡为原则&#xff0…

软raid sync_action

控制节点&#xff1a; /sys/block/md127/md/sync_action内核是怎么实现的&#xff0c;为什么mdadm管理命令仅支持四种&#xff1f; [rootgitclient ~]# mdadm --action --help mdadm: action must be one of idle, frozen, check, repair内核文档是怎么描述这个节点&#xff…

比特币如何运作?区块链、网络、交易

文章目录 一、比特币基础知识1.1 什么是比特币&#xff1f;1.2 比特币关键术语解释 二、区块链&#xff1a;比特币的支柱2.1 区块链如何运作2.2 什么是哈希&#xff1f;2.3 采矿的作用2.4 为什么区块链如此重要 三、密码学简介3.1 什么是密码学&#xff1f;3.2 密码学在比特币运…

2024年第十五届蓝桥杯第三期(校内)模拟赛题解

第一题 6 【问题描述】 请问 2023 有多少个约数&#xff1f;即有多少个正整数&#xff0c;使得 2023 是这个正整数的整数倍。 【答案提交】 这是一道结果填空的题&#xff0c;你只需要算出结果后提交即可。本题的结果为一个整数&#xff0c;在提交答案时只填写这个整数&#…

蓝牙系列十五:协议栈GAP层分析

Generic Access Profile&#xff08;通用访问规范&#xff09; 它在用来控制设备连接和广播&#xff0c;用于提供蓝牙设备的通用访问功能&#xff0c;包括设备发现、连接、鉴权、服务发现等等。 GATT是建立连接后通信规范&#xff0c; 而蓝牙是通过GAP建立通信的。 GAP 使你的…

边缘智能融合区块链:研究现状、应用及挑战

源自&#xff1a;信息与控制 作者&#xff1a;任晓旭 仇超 邓辉 戴子明 刘泽军 王晓飞 “人工智能技术与咨询” 发布 摘 要 边缘智能集网络、计算、存储和智能于一体&#xff0c;将智能推向网络边缘&#xff0c;为互联时代的低延迟关键计算开辟了道路。为进一步满足…

算法学习系列(四十):贡献法

目录 引言概念一、孤独的照片二、牛的基因学三、字串分值 引言 关于这个贡献法考的不是很多&#xff0c;主要题型是出现在需要枚举每一个组合这类题&#xff0c;出现的次数较多。没有固定的模板&#xff0c;就是一种思想&#xff0c;跟贪心一样&#xff0c;每个题都是不一样的…

Docker 从容器文件拷贝

从docker容器中拷贝文件到宿主机 docker cp 容器id:容器中文件路径 宿主机拷入路径 docker cp 7e095d9e6f7d:/etc/mysql/mysql.conf.d/mysqld.cnf D:// 从宿主机拷贝文件到docker容器中 docker cp 宿主机拷出路径 容器id:容器中文件路径 docker cp D://mysqld.cnf 7…

最新ChatGPT支持下的PyTorch机器学习与深度学习

近年来&#xff0c;随着AlphaGo、无人驾驶汽车、医学影像智慧辅助诊疗、ImageNet竞赛等热点事件的发生&#xff0c;人工智能迎来了新一轮的发展浪潮。尤其是深度学习技术&#xff0c;在许多行业都取得了颠覆性的成果。另外&#xff0c;近年来&#xff0c;Pytorch深度学习框架受…

Thymeleaf 基本使用

01、Thymeleaf 官网地址&#xff1a;Thymeleafhttps://www.thymeleaf.org/ 简介 Thymeleaf是一种服务器端Java模板引擎&#xff0c;用于将数据渲染为HTML、XML、JavaScript等格式&#xff0c;并在Web浏览器中呈现给用户。 具体来说&#xff0c;Thymeleaf充当着视图层的角色&…

C语言 ——注释

1.1 单行注释 - 语法&#xff1a;// 待注释的内容 - 位置&#xff1a;可放在代码后&#xff0c;称之为行尾注释&#xff1b; 也可放代码上一行&#xff0c;称作行上注释。 c // 这是单行注释文字 1.2 多行注释 - 语法&#xff1a;/* 待注释的内容 */ - 注意&#xff1a;多⾏…

考研C语言复习进阶(1)

目录 1. 数据类型介绍 1.1 类型的基本归类&#xff1a; 2. 整形在内存中的存储 2.1 原码、反码、补码 2.2 大小端介绍 3. 浮点型在内存中的存储 ​编辑 1. 数据类型介绍 前面我们已经学习了基本的内置类型&#xff1a; char //字符数据类型 short //短整型 int /…

前端之用HTML弄一个古诗词

将进酒 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>将进酒</title><h1><big>将进酒</big> 君不见黄河之水天上来</h1><table><tr><td ><img…

借助ChatGPT提高编程效率指南

PS: ChatGPT无限次数&#xff0c;无需魔法&#xff0c;登录即可使用,网页打开下面 一、借助ChatGPT提高编程效率指南 随着计算机技术的飞速发展&#xff0c;编程已经成为了现代社会中一个非常重要的技能。对于许多人来说&#xff0c;编程不仅是一项工作技能&#xff0c;而且是…

智能技术上的“是”并不代表具体领域的“应该”

技术上的“是”并不代表具体领域的“应该” 。技术上的“是”仅仅是指某种方法或技术在实践中是否可行或有效&#xff0c;而不涉及是否该采取这种方法或技术。决定是否采取某种方法或技术还需要考虑伦理、法律、可行性等其他方面的因素。技术的发展可能会有各种可能性&#xff…

web蓝桥杯真题:分阵营,比高低

代码&#xff1a; function orderStudentGrade(students) {// TODO: 在这里写入具体的实现逻辑// 将学生的成绩按班级分组&#xff0c;同一班级中按照总分从高到底排序if(students.length 0) {return {}}// 排序函数&#xff0c;按照总分降序const compare (a, b) > {con…

操作系统系列学习——操作系统之“树”

文章目录 前言操作系统之“树” 前言 一个本硕双非的小菜鸡&#xff0c;备战24年秋招&#xff0c;计划学习操作系统并完成6.0S81&#xff0c;加油&#xff01; 本文总结自B站【哈工大】操作系统 李治军&#xff08;全32讲&#xff09; 老师课程讲的非常好&#xff0c;感谢 【哈…