Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
109684 | 黄一航 | 凸多边形的三角形剖分 | C++ | 通过 | 100 | 0 MS | 248 KB | 269 | 2023-11-11 09:28:48 |
#include <bits/stdc++.h> #define int long long using namespace std; int c[105]; int n; signed main() { cin >> n; c[2] = 1; for (int i = 3; i <= n; i++) for (int j = 2; j < i; j++) c[i] += c[j] * c[i + 1 - j]; printf("%lld\n",c[n]); return 0; }