沈老师的岛(dfs)

该博客讨论了一道算法题,题目要求计算由 '@' 表示的陆地形成的独立岛屿数量。问题类似于八皇后问题,可以通过深度优先搜索(DFS)进行求解。博主提到,每个岛屿由8个方向相邻的陆地组成,并且四周被水包围。输入包含一个二维网格,输出是独立岛屿的总数。
摘要由CSDN通过智能技术生成

题目描述
沈老师天天说象山是个好地方,鹤浦更是个好地方。由于鹤浦是一个岛屿,沈老师更是有一个外号叫做“岛主”。现在“岛主”来请你帮帮忙,他想知道,他的家乡附近有多少个独立的岛屿?
给定一个由 ‘@’(陆地)和 ‘*’(水)组成的的二维网格,计算独立的岛屿的数量。一个岛被水包围,并且它是通过水平或垂直8个方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

输入
样例输入由多组测试数据组成。第一行输入两个正整数n和m分别代表网格的高和宽 ( 0 < n,m <= 100 )
接下来输入一个nm的网格,网格内只由字符 ‘@’ 和 '’ 组成,@代表陆地,*代表海洋。

输出
输出独立的岛屿的数量
在这里插入图片描述
挺像八皇后的一题,基本就是靠回溯解决就行了。OK Its My Time。

在这里插入代码片
#include<bits/stdc++.h>
using namespace std;
int vis[105][105];
int a[8][2]={
   {
   -1,1},{
   0,1},{
   1,1},{
   -1
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值