福建师范大学2046（小明回家Ⅲ）

福建师范大学2046（小明回家Ⅲ）

http://acm.fjnu.edu.cn/show?problem_id=2046
动态规划，求左下角矩阵。
a[i][j]=a[i][j-1]+a[i-1][j];i<j;
a[i][j]=a[i][j-1];i=j.

import  java.util. * ;
import  java.io. * ;

public   class  ACM_2046 {
    
    public static void main(String rgs[]) throws Exception
    {
        BufferedReader stdin = 
            new BufferedReader(
                new InputStreamReader(System.in));        
        String line = stdin.readLine();  
        int i,j,k,n,m = Integer.parseInt(line);
        long[][] a=new long[21][21];
        for(i=0;i<21;i++)
            a[i][0]=a[0][i]=1;
        for(i=1;i<21;i++){
            for(j=1;j<i;j++)
                a[i][j]=a[i][j-1]+a[i-1][j];
            a[i][j]=a[i][j-1];
        }        
        for(k=0;k<m;k++){
            line = stdin.readLine();
            n = Integer.parseInt(line);            
            System.out.println(a[n][n]);
            System.out.println();
        }
    }
}