C++

#include <cstdio>

#include <queue>

#include <algorithm>

#include <cmath>

 

using namespace std;

int N,M;

int dx[4]={1,0,-1,0};

int dy[4]={0,-1,0,1};

int table[1010][1010];

int check[1010][1010];

struct Pos{

    int x;

    int y;

};

queue<Pos> q;

int is_safe ( int x, int y)

{

    return (x < 0 || y < 0 ||  x >= M ||y>=N)? 0:1;

}

int main()

{

    scanf("%d %d",&N,&M);

    for(int i=0;i<N;i++){

        for(int j=0;j<M;j++){

            scanf("%d",&table[i][j]);

        }

    }

    int cnt=0;

    q.push({0,0});

    check[0][0]=1;

    while ( !q.empty () )

{

    cnt++;

        size_t s = q.size();

        for( size_t k = 0; k < s; k++)

        {

            Pos p = q.front();

            q.pop();

            if(p.x==M-1&&p.y==N-1){

                printf("%d",cnt);

                return 0;

            }

             for( int i=0; i<4; i++ )

            {

                int adj_x = p.x + dx[i];

                int adj_y = p.y + dy[i];

 

                if( !is_safe( adj_x, adj_y ) )

                    continue;

                if(check[adj_y][adj_x]==1)

                    continue;

 

                //if((max(table[p.y][p.x],table[adj_y][adj_x])-min(table[p.y][p.x],table[adj_y][adj_x]))<=1)

                if(abs(table[p.y][p.x] - table[adj_y][adj_x])<=1)

                {

                    check[adj_y][adj_x]=1;

                    q.push ( { adj_x, adj_y } );

                }

            }

        }

}

printf("0");

    return 0;

}