一个 n × n 的矩阵 a 是这样定义的:
- 第一行和第一列包含: ai, 1 = a1, i = 1 对于所有的 i = 1, 2, ..., n.
- 表中剩余的每个数字等于它上面的数字和它的左边的数字的总和。换句话说,其余元素由后面辣个公式定义 ai, j = ai - 1, j + ai, j - 1.
这些条件定义表中的所有值。
给你一个数 n. 你需要求出给定的 n × n 的矩阵中最大的数
只有一行给一个正整数 n (1 ≤ n ≤ 10) 表示矩阵的行数和列数
输出一个正整数 m 表示在矩阵中的最大值
Input
1
Output
1
Input
5
Output
70
第二个样例中的矩阵:
#include<stdio.h>
int main()
{
int a[12][12];
int i,j,n;
while(scanf("%d",&n)!=EOF)
{
for (i=0,j=0;i<n;i++)
a[i][j] = 1;
for (i=0,j=0;j<n;j++)
a[i][j] = 1;
int max = 1;
for (i=1;i<n;i++)
for (j=1;j<n;j++)
{
a[i][j] = a[i-1][j] + a[i][j-1];
if (max<a[i][j])
max = a[i][j];
}
printf("%d\n",max);
}
return 0;
}