标签：
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 }
Codeforces Round #289 (Div. 2, ACM ICPC Rules)
标签：
原文地址：http://www.cnblogs.com/-maybe/p/4383564.html
