2042: 杨辉三角（C语言）

解题思路:

注意事项:

参考代码:

#include <stdio.h>
#include <stdlib.h>

typedef long long LL;

int main() {
    int x, y;
    scanf("%d %d", &x, &y);
    if (x == y || y == 0 || x < 3) {
        printf("1\n");
        return 0;
    }

    LL *arr = malloc(sizeof(LL) * 1000001);

    for (int i = 1; i < x; i++) {               // 第一行 至 倒数第二行
        for (int j = i - 1; j >= 0; j--) {
            if (j == 0 || j == i - 1) {
                arr[j] = 1;
            } else {
                arr[j] += arr[j - 1];
            }
        }
    }

    printf("%lld\n", arr[y - 1] + arr[y - 2]);      // 最后一行直接输出
    free(arr);
    return 0;
}