求细胞数量
题目描述:
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100)?
输入格式
输入:整数m,n(m行,n列)
矩阵
输出格式
输出:细胞的个数
输入输出样例
输入 #1
4 10
0234500067
1034560500
2045600671
0000000089
输出 #1
4
由于本人太蒟!(不会bfs)
分析:a[i][j]表示邻接矩阵,b[i][j]来表示是否走过!!
(dfs)code:
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int dx[4]={
-1,1,0,0};
const int dy[4]={
0,0