【天梯赛】L2-048 寻宝图 (DFS做法) 简介:遇到一个非'0'字符(也就是'1'和 宝藏'2'到'9')就让ans++,同时将这个非'0'字符染色为'0',然后往四个方向(上、下、左、右)搜索,这里的目的是那一片岛屿(也就是那一片为'1'的部分)都染色为‘0’。本题就请你统计一下,给定的地图上一共有多少岛屿,其中...
2023-10-19 21:02阅读: 235评论: 0推荐: 0 PTA L2-048 寻宝图 目录 PTA L2-048 寻宝图 Flood Fill算法 先看前置题目: leetcode 200. 岛屿数量 再看此题解(深搜) 相关题目 PTA L2-048 寻宝图 Flood Fill算法 此题要求出岛屿数量和有宝藏的岛屿数量, 搜索就行 ...
48.L2-048 寻宝图03-2949.L2-047 锦标赛03-2950.L1-069 胎压监测03-2951.L1-070 吃火锅03-2952.L1-071 前世档案03-2953.L1-078 吉老师的回归03-3054.L1-080 乘法口诀数列03-3055.L1-083 谁能进图书馆03-3056.L1-086 斯德哥尔摩火车上的题03-3057.L1-087 机工士姆斯塔迪奥03-3058.L1-088 静静的推...