本文主要是介绍二哥的地图/算法笔记 矩阵中的连通的块数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接：https://acm.sjtu.edu.cn/OnlineJudge/problem/1994
题目描述
二哥最近拿到了一份世界地图，这个地图是一个N×MN×M的矩阵，每个格子代表一块地方，有可能是陆地或者海洋。
这个地图并没有把国家标注出来，在强烈的好奇心的驱使下，二哥想知道这块地图上有最多可能有多少个国家。在这里，我们认为海洋不属于任何一个国家，每一块陆地属于且仅属于一个国家，并且相邻的陆地属于同一个国家。
输入格式
第一行两个整数N和M，表示地图大小。
接下来N行，每行M个整数。表示这个地图，0代表陆地，-1代表海洋。
输出格式
输出一个整数，表示地图上最多可能的国家数。
数据范围
对于全部数据：1≤n,m≤5001≤n,m≤500。 对于50%的数据：1≤n,m≤101≤n,m≤10。
样例输入
3 3
0 -1 0
-1 0 -1
0 -1 0
样例输出
5
话不多说，上代码
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
const int maxn=505;
int n,m;
bool visit[maxn][maxn];///访问数组
int a[maxn][maxn];///图像矩阵
int X[4]={1,-1,0,0},Y[4]={0这篇关于二哥的地图/算法笔记 矩阵中的连通的块数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
