Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
109692 | 黄戈 | 凸多边形的三角形剖分 | C++ | 通过 | 100 | 0 MS | 248 KB | 236 | 2023-11-11 09:30:18 |
#include<bits/stdc++.h> using namespace std; long long h[105]; int main(){ int n; cin>>n; h[2]=1,h[3]=1; for(int i=4;i<=n;i++){ for(int j=2,k=i-1;j<i,k>1;j++,k--){ h[i]+=h[j]*h[k]; } } cout<<h[n]; return 0; }