蓝桥杯跳跃——dfs

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
int dir[9][2]={
    
    {
    
    0,1},{
    
    0,2},{
    
    0,3},{
    
    1,0},{
    
    1,1},{
    
    1,2},{
    
    2,0},{
    
    2,1},{
    
    3,0}};//可以走的数组
int m,n;
int a[102][102];
int mark[102][102];
int ans = -999999;
void dfs(int x,int y,int s)
{
    
    
	mark[x][y] = 1;//标记走过
	if(s<ans)
		return ;
	if(x == n && y == m){
    
     //终点
		ans = s;
	}
	else{
    
    
		for(int i=0; i<9; i++){
    
    
			int xx = x+dir[i][0];
			int yy = y+dir[i][1];
			
			if(xx>=1 && xx<=n && yy>=1 && yy<=m && mark[xx][yy] == 0){
    
     //满足条件内的
				dfs(xx,yy,s+a[xx][yy]);
				mark[xx][yy] = 0;//回溯
			}
		}
	}
	
} 
int main()
{
    
    
	memset(mark,0,sizeof(mark));
	cin >> n >> m;
	for(int i=1;i<=n; i++){
    
    
		for(int j=1; j<=m; j++){
    
    
			cin>>a[i][j];
		}
	}
	dfs(1,1,a[1][1]);
	cout << ans <<endl;
	
}