SSL_2434 取数

题意

思路

直接暴力搜索，听同学的方法卡过了。

代码

#include<cstdio>
int n,m,a[105][105],ans;
short dx[4]={1,-1,0,0},dy[4]={0,0,-1,1};
int check(int x,int y)
{
    return x>0&&x<=n&&y>0&&y<=m;
}
void dfs(int x,int y,int c,int dep)//x和y是坐标，c为等差的数，dep为当前取的是第几个数
{
    if (dep>ans) ans=dep;//更新答案
    for (int i=0;i<4;i++)//4个方向
        if (a[x+dx[i]][y+dy[i]]-a[x][y]==c) dfs(x+dx[i],y+dy[i],c,dep+1);//继续往下搜
}
int main()
{
    scanf("%d%d",&n,&m);
    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-1][j]-a[i][j],2);
            if (a[i+1][j]>a[i][j]) dfs(i+1,j,a[i+1][j]-a[i][j],2);
            if (a[i][j+1]>a[i][j]) dfs(i,j+1,a[i][j+1]-a[i][j],2);
            if (a[i][j-1]>a[i][j]) dfs(i,j-1,a[i][j-1]-a[i][j],2); 
        }
    if (!ans) ans++;//特判
    printf("%d",ans);
}