泉水——深搜

泉水
Description
Leyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。
由于Leyni已经调查过当地很久了，所以他手中有这里地势的详细数据。所有的地图都是一个矩形，并按照坐标系分成了一个个小方格，Leyni知道每个方格的具体高度。我们假定当水留到地图边界时，不会留出地图外，现在他想通过这些数据分析出，将来这里将会出现一个多大面积的湖。

Input
有若干组数据，每组数据的第一行有四个整数n,m,p1,p2(0

#include
#include
#include
#include
using namespace std;
int a[1005][1005];
int book[1005][1005];//作为是否被搜索的标记，避免重复搜索
int f[4][2]={{1,0},{0,1},{-1,0},{0,-1}};//方便每个点四个方向的搜索
int n,m,p1,p2;
int k,s;
void dfs(int x,int y)
{
    for(int i=0;i<4;i++)
    {
        int fx=x+f[i][0];
        int fy=y+f[i][1];
        if(fx>=0&&fx=0&&fy0&&a[fx][fy]<=k)//可以继续搜索下一个点的条件

        {
            a[fx][fy]=k;//被搜索到的点的泉水水位变为跟泉眼一样的水位
            s++;
            book[fx][fy]=1;//标记该点已经被搜索过
            dfs(fx,fy);//继续搜索该点的四个方向的泉水
        }
    }
}

int main()
{
    int i,j;
    while(~scanf("%d%d%d%d",&n,&m,&p1,&p2))
    {
       memset(book,0,sizeof(book));
       for(i=0;ifor(j=0;jscanf("%d",&a[i][j]);
       s=1;
       k=a[p1-1][p2-1];
       book[p1-1][p2-1]=1;
       dfs(p1-1,p2-1);
       printf("%d\n",s);
    }
}

题目传送门：泉水（点击进去可交题）