猴群(和“细胞”差不多)

题目描述

 

下面的矩形是由数字0到9组成，其中数字0代表树，1~9代表猴子，凡是由0或矩形边围起来的区域表示有一群猴子在这一带。给定数字矩形，求矩形中有多少群猴子。

 

输入

 

第一行为矩形的行数m、列数n（n,m<=100）；

 

再下面为一个m×n的数字矩形。 

 

输出

 

一个数，表示猴群的数目。

 

样例输入 Copy

 

4 10 

0234500067

1034560500 

2045600671 

0000000089

 

样例输出 Copy

4

代码

#include <bits/stdc++.h>

using namespace std;

int sx,sy,r,c,cnt;

int dx[4]={-1,1,0,0};

int dy[4]={0,0,-1,1};

char maps[2010][2010];

int front,rear;

void dfs(int x,int y)

{

        for(int i=0;i<4;i++)

          {

            int nx=x+dx[i];

            int ny=y+dy[i];

            if(nx>=1&&nx<=r&