L2-048 寻宝图 - java

原创 已于 2024-05-14 11:12:21 修改 · 525 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #算法 #深度优先

于 2024-05-14 11:12:09 首次发布

L2-048 寻宝图

Java (javac)
时间限制
800 ms
内存限制
512 MB
其他编译器
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB

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

输入格式：
输入第一行给出 2 个正整数 N N N 和 M M M ( 1 < N × M ≤ 1 0 5 ) (1 < N \times M \le 10^{5}) (1<N×M≤105) ，是地图的尺寸，表示地图由 N N N 行 M M M 列格子构成。随后 N N N 行，每行给出 M M M 位个位数，其

最低0.47元/天 解锁文章

200万优质内容无限畅学
L2-048 寻宝图-PAT团体程序设计天梯赛GPLT
柳婼 の blog
11-11 977
给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。注意：两个格子共享一条边时，才是“相邻”的。默认地图外围全是水域。在一行中输出 2 个整数，分别是岛屿的总数量和有宝藏的岛屿的数量。≤10^5），是地图的尺寸，表示地图由。输入第一行给出 2 个正整数。
L2-048 寻宝图
m0_73915139的博客
04-24 1752
L2-048 寻宝图分数 25全屏浏览题目切换布局作者 陈越单位 浙江大学给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。
L2-4 寻宝图
shuyuan12346的博客
04-24 1697
给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。
L2-048 寻宝图（PTA）
m0_73841621的博客
04-22 1042
这段代码基本上实现了题目的要求：统计地图上的岛屿总数和有宝藏的岛屿数量。代码主体使用了宽度优先搜索（BFS）来探索每个岛屿，并且在探索的过程中检查岛屿上是否有宝藏。如果在探索特定岛屿的过程中遇到标记数值大于’1’的格子，则认为这个岛屿含有宝藏。给定一幅地图，其中有水域，有陆地。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。随后 N 行，每行给出 M 位个位数，其中 0 表示水域，1 表示陆地，2-9 表示宝藏。在一行中输出 2 个整数，分别是岛屿的总数量和有宝藏的岛屿的数量。
【团体程序设计天梯赛】L2-048 寻宝图
whaoe_m的博客
05-18 3416
深度优先搜索
v4l2-ctl工具
10-10
v4l2-ctl命令： //显示Camera所有信息(分辨率:Width/Height) # v4l2-ctl -d /dev/video0 --all //显示Camera信息 # v4l-ctl -D //查看支持的设备 # v4l2-ctl --list-devices *** *** ***
L2-049 鱼与熊掌 - java
谢谢 啊sir的博客
05-08 1075
孟子 · 告子上》有名言：“鱼，我所欲也，熊掌，亦我所欲也；”但这世界上还是有一些人可以做到鱼与熊掌兼得的。个人对 m 种物品的拥有关系。对其中任意一对物品种类（例如“鱼与熊掌”），请你统计有多少人能够兼得？行，每行给出一对物品种类编号，其间以空格分隔。题目保证物品种类编号都是合法存在的。题目保证每个人的物品种类清单中都没有重复给出的种类。对每一次查询，在一行中输出两种物品兼得的人数。为物品种类的总数（所有物品种类从。是该人拥有的物品种类数量，后面的。判断给定的两个物品同时拥有的人数。
L2-052 吉利矩阵 - java
谢谢 啊sir的博客
05-10 1427
本题就请你统计一下，把 7 换成任何一个 [2,9] 区间内的正整数 L，把矩阵阶数换成任何一个 [2,4] 区间内的正整数 N，满足条件“所有元素为非负整数，且各行各列的元素和都等于 L”的 N×N 方阵一共有多少种？所有元素为非负整数，且各行各列的元素和都等于 7 的 3×3 方阵称为“吉利矩阵”，因为这样的矩阵一共有 666 种。所有元素为非负整数，且各行各列的元素和都等于L的N*N的方阵一共有多少种？和数独类似，只不过会比数独方便一点，只需要统计各行各列的元素和。L2-052 吉利矩阵。
SYSC-3303-L2-Group-2:SYSC 3303-L2-组2
03-14
SYSC-3303-L2-Group-2 SYSC 3303-L2-组2 档案： ElevatorSystem.java： A class to run the elevator system which initializes and runs the threads for the floor subsystem, scheduler, and elevator. ...
PTA L2-048 寻宝图
Sunny不要停的博客
04-27 2904
给定一幅地图，其中有水域，有陆地。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。本来想着数据可能很弱，打算直接用二维数组卡过去(/≧▽≦)/，结果被卡了一个点（24分）/(ㄒoㄒ)/~~。回到这道题，就是一个连通块问题，写个dfs或者bfs就行了，所以这题关键是要想到用vector。注意：两个格子共享一条边时，才是“相邻”的。在一行中输出 2 个整数，分别是岛屿的总数量和有宝藏的岛屿的数量。，是地图的尺寸，表示地图由。
java源码路径-PathFinder:使用2D矩阵作为地图的算法。这里0表示“可步行”，1表示“墙”。给定一个来源和一个命运，该应用程序会向
05-25
java原始路径一种简短的算法，它经过由零和1组成的2D矩阵，其中0表示“可行走”，1表示“墙”，然后打印发现的从源到目的地的路径。
L2-048 寻宝图(25分)
weixin_57649143的博客
04-29 776
输入第一行给出 2 个正整数 N 和 M（1
L2-048 寻宝图 PTA
tuse101的博客
03-23 825
用我们自己的想法思路来就是，直到这个岛屿的周围全是0的时候，这个就是一个单独的岛屿。我们遇到一个不为0的点，去找上下左右，如果上下左右中有一个点不为0。那就在找这个点的上下左右 以此类推，你会发现，这有一个递归。其中dx和dy不懂得可以看一下注释，还不懂的可以评论一下。而宝藏的话，只要这个岛屿上面有一个就是有。而终止点就是该点位0 或者到了边界。这一题的思路是用深度遍历。因此dfs就可以这样写。其他的就是按照思路来写。
PTA L2-048 寻宝图 (25 分)
00后的博客
04-24 3060
给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。
【天梯赛】L2-048 寻宝图 （DFS做法）
m0_62531913的博客
03-19 1095
遇到一个非'0'字符（也就是'1'和 宝藏'2'到'9'）就让ans++，同时将这个非'0'字符染色为'0'，然后往四个方向（上、下、左、右）搜索，这里的目的是那一片岛屿（也就是那一片为'1'的部分）都染色为‘0’。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。为了判断有宝藏的岛屿，这里我开了一个全局变量f来判断这一片岛屿是否有宝藏（也就是有无字符'2'-'9'），当搜到字符'2'~'9'时就将f标记为1。在一行中输出 2 个整数，分别是岛屿的总数量和有宝藏的岛屿的数量。
华为OD机试 - 地图寻宝 - 深度优先搜索DFS（Java 2025 C卷 200分）
学Java，找哪吒
06-22 1479
深度优先搜索（DFS）是一种遍历或搜索图和树数据结构的算法，通过从起始节点开始沿着每一个分支尽可能深入地探索，直到不能继续为止，然后回溯并探索其他分支。
2023天梯赛 L2-048 寻宝图 分数25
Sakito33的博客
04-29 555
给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。
L2-048 寻宝图分数 25fen
qq_63125992的博客
11-10 267
【代码】L2-048 寻宝图分数 25fen。
v4l2-ctl 改图像格式
最新发布
06-26
我们正在处理关于使用v4l2-ctl工具修改图像格式的问题。根据用户提供的引用信息，我们可以参考以下步骤：引用[1]中提到了v4l2-ctl的安装和基本使用命令，例如列出设备支持的所有格式和扩展信息：v4l2-ctl--allv4l2-...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

谢谢 啊sir

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值