题意：

给你一个矩阵 ，你能往各个方向走（不走出去就行），每次只能上下左右走一格，问路径上的点权最大值和最小值的差最小是多少。

思路：

首先 二分最后的答案，

暴力枚举当前的区间是啥。

DFS 就OK 了

（我的代码可能有点儿小问题…… 枚举的时候没有判左上角的点）

（但是AC了哈哈哈）

//By SiriusRen

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

int n,Map[105][105],a[105][105],maxx=0,minn=120,Right,Left,Mid,ans;

int xx[]={1,-1,0,0},yy[]={0,0,1,-1};

bool vis[105][105];

bool dfs(int x,int y,int Maxx,int Minn){

//  printf("%d %d\n",x,y);

    if(x==n&&y==n)return 1;

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

        if(!vis[x+xx[i]][y+yy[i]]){

            vis[x+xx[i]][y+yy[i]]=1;

            if(a[x+xx[i]][y+yy[i]]>Maxx&&a[x+xx[i]][y+yy[i]]-Minn<=Mid){

                if(dfs(x+xx[i],y+yy[i],a[x+xx[i]][y+yy[i]],Minn))return 1;

            }

            else if(a[x+xx[i]][y+yy[i]]<Minn&&Maxx-a[x+xx[i]][y+yy[i]]<=Mid){

                if(dfs(x+xx[i],y+yy[i],Maxx,a[x+xx[i]][y+yy[i]]))return 1;

            }

            else if(a[x+xx[i]][y+yy[i]]>=Minn&&a[x+xx[i]][y+yy[i]]<=Maxx){

                if(dfs(x+xx[i],y+yy[i],Maxx,Minn))return 1;

            }

        }

    }

    return 0;

}

int main(){

    scanf("%d",&n);

    for(int i=1;i<=n;i++){

        for(int j=1;j<=n;j++){

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

            maxx=max(maxx,Map[i][j]);

            minn=min(minn,Map[i][j]);

        }

    }

    Right=100;Left=0;

    while(Left<=Right){

//      printf("%d %d\n",Left,Right);

        Mid=(Left+Right)/2;int f=0;

        for(int ii=minn;ii<=maxx;ii++){

            memset(vis,0,sizeof(vis));memset(a,0xcf,sizeof(a));

            for(int i=1;i<=n;i++){

                for(int j=1;j<=n;j++){

                    if(Map[i][j]<=ii+Mid&&Map[i][j]>=ii){

                        a[i][j]=Map[i][j];

                    }

                }

            }

            if(dfs(1,1,Map[1][1],Map[1][1]))f=1;

        }

        if(f)Right=Mid-1,ans=Mid;

        else Left=Mid+1;

    }

    printf("%d\n",ans);

}