凸多邊形的劃分
time limit: 1000 ms
memory limit: 32768 k
total submit: 97(54 users)
total accepted: 45(45 users)
rating:
special judge: no
description
在乙個凸多邊形
中，通過若干條互不相交的對角線，把這個多邊形劃分成了若干個
三角形。任務是鍵盤上輸入凸多邊形的邊數
n，求不同劃分的方案數f（
n）。input
有多組測試資料。對於每組測試資料輸入n，
4<=n<=21。
output
每組輸出資料輸出一行，包含乙個整數
f(n)。
sample input45
sample output25
source
數論 ——卡特蘭數
#include#includeusing namespace std;
/**1 通項公式：h(n)=c(n,2n)/(n+1)=(2n)!/((n!)*(n+1)!)
2遞推公式:h(n)=((4*n-2)/(n+1))*h(n-1); h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)*h(0).
3前幾項為：h(0)=1,h(1)=1,h(2)=2,h(3)=5,h(4)=14,h(5)=42,......
**/long long h[1003];
int main()
int n;
while(~scanf("%d",&n))
}
劃分凸多邊形
時間限制 800ms 記憶體限制 65535k 提交次數 0 通過次數 0 題型 程式設計題 語言 g gcc vc 問題描述 乙個正凸n邊形，可以用n 3條互不相交的對角線將正n邊形分成n 2個三角形。現在要求讀入n邊形的n n 20 輸出不同劃分方法的總數 要求解的是劃分方法數，而不需要輸出各種...
469 凸多邊形
題目描述 給定乙個按順序連線的多邊形的頂點，判斷該多邊形是否為凸多邊形。凸多邊形的定義 注 頂點個數至少為 3 個且不超過 10,000。座標範圍為 10,000 到 10,000。你可以假定給定的點形成的多邊形均為簡單多邊形 簡單多邊形的定義 換句話說，保證每個頂點處恰好是兩條邊的匯合點，並且這些...
驗證多邊形是否為凸多邊形
驗證多邊形是否為凸多邊形 2108 shape of hdu include define debug 0 int crossmulti int x0,int y0,int x1,int y1,int x2,int y2 int main int n,i int f x,f y 第1個點 int s...