pku2110求一點至另一點的路徑中高度差最小的值

現在有乙個n*n的矩陣，每個位置是乙個整數，代表這點的高度，站在某個位置上的人，只能向上下左右四個方向移動，求從（1，1）至（n，n）間的所有路徑中高度差最小的值。n<=100 height<=110

開始想直接借用最短路的思想做，但發現是錯誤的。還是用一般的想法吧，二分高度差+列舉最小高度。。。確定了這兩個，高度的範圍就確定了，那麼可以直接廣搜，但能不能從(1，1)至（n，n）。如果某個高度差可以找到乙個最小高度，那麼就將高度差減小，否則增加。

#includeusing namespace std;

int n,g[110][110],q[11000];

bool inq[11000];

int next[4][2]=,,,};

bool in(int now,int s,int len)

bool isin(int x,int y)

bool ok(int s,int len)

while(head!=tail)

}} if(inq[n*n-1]) return true;

return false;

}int main()

{ int i,j,s,l,r,mid;

while(scanf("%d",&n)!=eof)

{ for(i=0;i