【天梯赛】L2-048 寻宝图 (DFS做法) 简介:遇到一个非'0'字符(也就是'1'和 宝藏'2'到'9')就让ans++,同时将这个非'0'字符染色为'0',然后往四个方向(上、下、左、右)搜索,这里的目的是那一片岛屿(也就是那一片为'1'的部分)都染色为‘0’。本题就请你统计一下,给定的地图上一共有多少岛屿,其中...
喔,太久没敲代码了,有点生疏了。 baozang[i]=1:第i块岛屿有宝藏。 baozang[i]=0: 第i块岛屿没有宝藏。#include <bits/stdc++.h> using namespace std; vector<vector<int>> area; int row, col; int dx[4] = { 0,0,-1,1}; int dy[4] = { -1,1,0,0 };...
PTA L2-048 寻宝图 Flood Fill算法 此题要求出岛屿数量和有宝藏的岛屿数量, 搜索就行 先看前置题目: leetcode 200.岛屿数量 给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。