是基于生物双序列全局比对的问题。目前已经从替换记分矩阵得到了得分矩阵，是一个9x8的矩阵，每个位置(i,j)都有一个得分，目前需要从右下角回溯最佳比对结果。问题简述为从右下角（9,8）开始，每次可以向左，向上或左斜上移动，回溯标准是取三者中的最大值，如果存在多个最大值，那这两条序列都要留下。我现在的思路是从(9,8)到(1,1)移动，每次都可以向左、向上或者向左斜上方移动，求所有路径及其所经历的坐标，然后根据坐标计算全部路径的得分，取最大值所在的路径还原为比对结果，所以我现在需要实现对于一个含(1,1)到(9,8)的所有坐标的数轴，从(9,8)到(1,1)移动，每次都可以向左、向上或者向左斜上方移动，求所有路径及其所经历的坐标。
可以定义一个二维数组，x+1向右，x-1向左，y+1向下，y-1向上。