DFS——寻宝

奕哥今天玩到一款寻宝游戏，地图是一个n*m的矩阵，其中分布着一些宝藏，每个宝藏具有一定的价值，奕哥只能拿走其中一个宝藏。奕哥起始在a行b列。奕哥可以向相邻的一格移动，但不能走出地图外。奕哥初始体力值X，移动一格需要消耗体力值为1。体力耗尽后奕哥无法继续移动。地图中有一些障碍物，奕哥无法移动到障碍物上。奕哥想知道他能拿到的最具价值的宝藏是哪一个。

输入格式:

第一行包含5个整数n,m,a,b,X。n,m分别表示地图行数，列数；a,b表示奕哥起始位置在a行b列；X表示奕哥的体力。

（ 1<=n,m<=1000, 1<=a<=n, 1<=b<=m, 0<=X<=1e10）

接下来n行，每行m个整数。第i行第j个整数为Aij （-1<=Aij<=1e9）。若Aij=-1,则表示第i行第j列有障碍物；否则表示该位置有一个价值为Aij的宝物。保证起始位置没有障碍物。

输出格式:

奕哥能拿到价值最高的宝藏的价值。

输入样例:

3 3 1 1 3
0 -1 10
3 5 7
-1 8 15

输出样例：

8

#include <cstring>
#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cmath>
#include <stack>
#include <queue>
using namespace std;
int n,m,a,b,x;
int p[1005][1005];
int flag[1005][1005]={0};
int ans=0;
void DFS(int x0,int y0,int x){
    if(p[x0][y0]==-1||x==0||x0>n||x0<1||y0>m||y0<1||flag[x0][y0]) return ;
    ans=max(ans,p[x0][y0]);//取最大宝藏
    flag[x0][y0]=1;//标记走过的点
    DFS(x0-1,y0,x-1);//上下左右
    DFS(x0+1,y0,x-1);
    DFS(x0,y0-1,x-1);
    DFS(x0,y0+1,x-1);
}
int main(){
    int i,j;
    cin >> n >> m >> a >> b >> x;
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            cin >> p[i][j];
        }
    }
    DFS(a,b,x+1);
    cout << ans << endl;
    return 0;
}