NYOJ--27（搜索）-题目-----------------------------水池数目

package search;

/*水池数目
时间限制：3000 ms  |  内存限制：65535 KB

描述
南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，
假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，
现在，你的任务来了，请用计算机算出该地图中共有几个水池。

输入
第一行输入一个整数N，表示共有N组测试数据
每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100)，
然后，输入接下来的m行每行输入n个数，表示此处有水还是没水（1表示此处是水池，0表示此处是地面）

输出
输出该地图中水池的个数。
要注意，每个水池的旁边（上下左右四个位置）如果还是水池的话的话，它们可以看做是同一个水池。
样例输入
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
样例输出
2
3

我的思路：遍历地图，发现有1（水池）的话，就用递归从那水池的位置开始深搜，
从它的上下左右找有没有还是1（水池）的，一旦发现将1改成0，当作标记已经搜索过这个位置了，不再重复；
每一次搜索都会把一个连续的水池都变成地面，然后counts自增1，知道遍历完地图位置；请看代码。
*/

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Scanner;

public class search_27 {

private static int m, n;
private static int[][] map = new int[102][102];
private static int counts;

public static void main(String[] args) {

Scanner sc = new Scanner(new BufferedReader(new InputStreamReader(System.in)));

int T = sc.nextInt();
while (T-- > 0) {

counts = 0;
m = sc.nextInt();
n = sc.nextInt();

// 初始化地图
for (int i = 1; i <= m; i++)
for (int j = 1; j <= n; j++)
map[i][j] = sc.nextInt();

// 遍历地图
for (int i = 1; i <= m; i++)
for (int j = 1; j <= n; j++)
// 发现水池
if (map[i][j] == 1) {
dfs(i, j);
counts++;
}

System.out.println(counts);
}
sc.close();
}

// 深搜，把一整个水池变成地面，变成地面的好处就是，不会重复搜索了
private static void dfs(int x, int y) {

if (x > m || x < 1)
return;

if (y > n || y < 1)
return;

map[x][y] = 0;

// 右搜
if (map[x + 1][y] == 1)
dfs(x + 1, y);

// 下搜
if (map[x][y + 1] == 1)
dfs(x, y + 1);

// 上搜
if (map[x - 1][y] == 1)
dfs(x - 1, y);

// 左搜
if (map[x][y - 1] == 1)
dfs(x, y - 1);
}
}