ACM_魔仙岛探险（深搜）

魔仙岛探险

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

小敏通过秘密方法得到一张不完整的魔仙岛航拍地图。魔仙岛由一个主岛和一些附属岛屿组成，小敏决定去魔仙岛探险。
二维矩阵10*10代表魔仙岛的航拍地图。图中数字表示海拔，0表示海洋，1~9都表示陆地。
小敏的飞机将会降落在二维矩阵x行y列处（数据保证一定会降落在岛屿上），现在需要计算出小敏降落所在岛的面积（即有多少个格子）。
注意此处我们把与小敏降落点上下左右相链接的陆地均视为同一岛屿。

Input:

输入有多组数据
第一行4个整数，前两个整数n, m表示二维矩阵n行m列，后两个整数x, y表示降落的坐标x行y列。(1 <= x <= n <= 100, 1 <= y <= m <= 100)
接下来的第二行开始输入一个二维矩阵。

Output:

一个整数表示岛屿的面积，每组输出占一行。

Sample Input:

10 10 5 1
1 2 1 0 5 0 0 0 2 3
3 0 2 0 1 2 1 0 1 2
4 0 1 0 1 2 3 2 0 1
3 2 0 0 0 1 2 4 0 0
5 0 0 0 0 0 1 5 3 0
0 1 2 1 0 1 5 4 3 0
0 1 2 3 1 3 6 2 1 0
0 0 3 4 8 9 7 5 0 0
0 0 0 3 7 8 6 0 1 2
0 0 0 0 0 0 0 0 1 0

Sample Output:

10
解题思路：简单的搜索，水过。根据递归的特性，每次循环到当前点的值不为0时，就会把此位置的信息压入栈中，当后面的值为0即不满足条件时，将会依次出栈直到前一个位置周围还有值不为0才再次递归，否则一直回退，直到栈空。
AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,cnt,s[105][105],dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
void dfs(int x,int y){
    if(x<0||x>=n||y<0||y>=m||s[x][y]==0)return;//边界条件
    s[x][y]=0;cnt++;
    for(int i=0;i<4;++i)
        dfs(x+dir[i][0],y+dir[i][1]);
}
int main(){
    while(~scanf("%d%d%d%d",&n,&m,&x,&y)){
        for(int i=0;i<n;++i)
            for(int j=0;j<m;++j)
                scanf("%d",&s[i][j]);
        cnt=0;dfs(x-1,y-1);
        cout<<cnt<<endl;
    }
    return 0;
}