Codeforces Round #289 (Div. 2, ACM ICPC Rules)

A题：

有一个n*n的矩阵，矩阵的第一行和第一列的值都为1，其余的有：

a[i][j]=a[i-1][j]+a[i][j-1];

现在给出一个n求出这个n*n的矩阵中最大的数。

显然，最大的数就是a[n][n]。

因为n<=10,所以先预处理出一个10*10的矩阵，然后每输入一个n，直接输出a[n][n].

 1 #include<cstdio>
 2 int maze[11][11];
 3 int main()
 4 {
 5     for(int i=1;i<=10;i++)
 6         maze[i][1]=1;
 7     for(int i=1;i<=10;i++)
 8         maze[1][i]=1;
 9     for(int i=2;i<=10;i++){
10         for(int j=2;j<=10;j++)
11             maze[i][j]=maze[i-1][j]+maze[i][j-1];
12     }
13     int n;
14     while(scanf("%d",&n)!=EOF){
15         printf("%d\n",maze[n][n]);
16     }
17     return 0;
18 }