正题

---

题目大意

有n*m的数字矩阵，要求每次只能往相邻的格子移动并取数，要求取数的顺序是一个等差的上升序列。求最多能移动多少步

---

解题思路

过法：

爆搜卡常

做法：

记忆化用f[i][j][k]表示在第i行第j列朝方向k移动需要的长度，然后记忆化。
详见：
https://blog.csdn.net/xuxiayang/article/details/80374235#代码记搜

---

代码（卡常代码）

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int a[102][102],n,m,f[102][102][4],maxs,ns;
void dfs(int x,int y,int n,int dep,int mov)
{if (dep>maxs)maxs=dep;if (x+1<=ns&&a[x+1][y]-a[x][y]==mov)dfs(x+1,y,a[x][y],dep+1,mov);if (x-1>0&&a[x-1][y]-a[x][y]==mov)dfs(x-1,y,a[x][y],dep+1,mov);if (y+1<=m&&a[x][y+1]-a[x][y]==mov)dfs(x,y+1,a[x][y],dep+1,mov);if (y-1>0&&a[x][y-1]-a[x][y]==mov)dfs(x,y-1,a[x][y],dep+1,mov);
}
int main()
{scanf("%d%d",&ns,&m);n=ns;for (int i=1;i<=n;i++)for (int j=1;j<=m;j++)scanf("%d",&a[i][j]);for (int i=1;i<=n;i++)for (int j=1;j<=m;j++){ if (a[i+1][j]>a[i][j])dfs(i+1,j,a[i][j],1,a[i+1][j]-a[i][j]);if (a[i-1][j]>a[i][j])dfs(i-1,j,a[i][j],1,a[i-1][j]-a[i][j]);if (a[i][j+1]>a[i][j])dfs(i,j+1,a[i][j],1,a[i][j+1]-a[i][j]);if (a[i][j-1]>a[i][j])dfs(i,j-1,a[i][j],1,a[i][j-1]-a[i][j]);if(maxs==n*m) {printf("%d",maxs); return 0;}}printf("%d",maxs+1);return 0;
}