面试算法题 《最长路径》

Question

You are given a 2D grid of integers. You have to find the longest path in the grid such that adjacent terms in the path have a difference of +1/-1. Print all paths of max length. Constraint : you can move only down and right.大概意思是 给定一个整数二维数组 n X n，找出 其中的最长路径，每个相邻的整数差为+1/-1. 条件：你只能往右边或者下方移动。

Answer 1

如果没看错题...
a[x,y]=a[x,y]+(a[x,y-1]>a[x-1,y]?a[x,y-1]:a[x-1,y]);
然后输出a[n,n]就是了