基础题,无陷阱,不需要考虑输入的是不是小数字
注意:别老手欠初始化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)
{