hrbust 1143 泉水（简单dfs）

基础题，无陷阱，不需要考虑输入的是不是小数字

注意：别老手欠初始化map为0

<span style="font-size:14px;">#include <iostream>
#include <cstring>
using namespace std;
int n,m,p1,p2,count_;
int map[1005][1005];
int visit[1005][1005];
int next_[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
void dfs(int a,int b)
{
int i,tx,ty;;
for(i=0;i<4;i++)
{
tx=a+next_[i][0];
ty=b+next_[i][1];
if(tx>=1 && tx<=n && ty>=1 && ty<=m && map[tx][ty]<=map[p1][p2] &&visit[tx][ty]==0)
{
count_++;
visit[tx][ty]=1;
dfs(tx,ty);
}
}
}
int main()
{
int j,k;
while(scanf("%d%d%d%d",&n,&m,&p1,&p2)!=EOF)
{
memset(visit,0,sizeof(visit));
for(k=1;k<=n;k++)
{
for(j=1;j<=m;j++)
cin>>map[k][j];
}
count_=1;
visit[p1][p2]=1;
dfs(p1,p2);
cout<<count_<<endl;
}
}
</span>