不能修改的地图的在于我们用到地图的值的乖乖用visited!!!
在if句子出错但是检查不出来
#include <bits/stdc++.h>
using namespace std;
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
int g[105][105];
int n,k;int mm=0;
void dfs(int x,int y,int sw)
{mm=max(mm,sw);for(int i=0;i<4;i++){for(int step=1;step<=k;step++){int nx=x+dx[i]*step;int ny=y+dy[i]*step;int nw=sw+g[nx][ny];if(nx<0||nx>=n||ny<0||ny>=n) continue;if(g[x][y]>=g[nx][ny]) continue;//修改地图是错误的因为这里存值发生了变化 if(g[nx][ny]==-1) continue;int tt=g[nx][ny];g[nx][ny]=-1;dfs(nx,ny,nw);g[nx][ny]=tt;}}
}
int main()
{while(cin>>n>>k){mm=0;if(n==-1 &&k==-1) break;for(int i=0;i<n;i++){for(int j=0;j<n;j++){cin>>g[i][j];}}g[0][0]=-1;dfs(0,0,g[0][0]);cout<<mm<<endl;}
}
正确答案visited打标
#include <bits/stdc++.h>
using namespace std;
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
int g[105][105];
int n,k;int mm=0;
int visited[105][105];
void dfs(int x,int y,int sw)
{mm=max(mm,sw);for(int i=0;i<4;i++){for(int step=1;step<=k;step++){int nx=x+dx[i]*step;int ny=y+dy[i]*step;int nw=sw+g[nx][ny];if(nx<0||nx>=n||ny<0||ny>=n) continue;if(g[x][y]>=g[nx][ny]) continue;if(visited[nx][ny]) continue;visited[nx][ny]=1;dfs(nx,ny,nw);visited[nx][ny]=0;}}
}
int main()
{while(cin>>n>>k){mm=0;memset(visited,0,sizeof(visited));if(n==-1 &&k==-1) break;for(int i=0;i<n;i++){for(int j=0;j<n;j++){cin>>g[i][j];}}visited[0][0]=1;dfs(0,0,g[0][0]);cout<<mm<<endl;}
}