2042: 杨辉三角

解题思路:杨辉三角形满足完全平方公式((a+b)²=a²+2ab+b²)

可以根据这个公式写程序

注意事项:开数组时多开一些，防止越界

参考代码:

#include <bits/stdc++.h>//万能头文件

using namespace std;

const int N = 2e3;//多开1000个,防止数据越界

typedef long long ll;

ll a[N][N];

int main()

{

    a[1][1]=1;//将第一行定为1

    ll x,y; cin>>x>>y;

    for(int i=2;i<=1000;i++)//i=2是因为前面已经将a[1][1]定为了1，所以从2开始

    {

        for(int j=1;j<=1000;j++)

        {

            a[i][j]=a[i-1][j-1]+a[i-1][j];//杨辉三角满足上面两个数的和=这个数的和

        }

    }

    cout<<a[x][y];

    return 0;

}