杭电1978java实现

​​杭电1978题目链接​​​ dp思想，每个点往右往下遍历，这个点能到达的位置，（不超界），那个点的值加一。
刚开始使用int，结果000然后超值，以为int不够，后来吧int换成long还是超值，后来才意识到错误的根源是中间每次出现的数值都要000一次因为数值大到超乎想象，附上代码：

import java.util.Scanner;
public class 杭电1978 {
  public static void main(String[] args) {  
   Scanner sc=new Scanner(System.in);
   int T=sc.nextInt();//数据个数
   for(int t=0;t=(i-i1 j-j1))
//               dp[i][j] =dp[i1][j1]000;}
//           }
//         }
//       }
//     }
     /*
     * 第二种
     */
     for(int i=1;i=(i1-i j1-j))
               dp[i1][j1] =dp[i][j]000;}
           }
         }
       }
     }     
     System.out.println(dp[n][m]000);           
   }   
  }
}