杭电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); } }
}


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
 

文章来源: bigsai.blog.csdn.net，作者：Big sai，版权归原作者所有，如需转载，请联系作者。

原文链接：bigsai.blog.csdn.net/article/details/79646607