ACM 蓝桥杯练习题

Description

小A的学校有一些小河和一些湖泊，现在把它们统一看成水池，小A手里有一张学校某处的地图，这个地图上仅标识了此处是否是水池，小A想知道这块地方有多少个水池，现在，任务交给你了，请编写程序算出该地图中有几个水池

Input

第一行输入一个整数N，表示共有N组测试数据
每一组数据都是先输入该地图的行数m

Output

输出该地图中水池的个数
要注意，每个水池旁边（上下左右四个位置），如果还是水池的话，它们可以看做是同一个水池。

Sample Input

2
3 4
1 0 0 0
0 0 1 1
1 1 1 0
5 5
1 1 1 1 0
0 0 1 0 1
0 0 0 0 0
1 1 1 0 0
0 0 1 1 1

Sample Output

2
3

AC代码

#include<stdio.h>
#include<string.h>
#define MAXSIZE 100

int a[MAXSIZE][MAXSIZE],b[MAXSIZE][MAXSIZE];
void mark(int x,int y)
{
    if(!a[x][y]||b[x][y]) 
      return ;
    b[x][y] = 1;
    mark(x - 1,y);
    mark(x,y