description
給定乙個有n個頂點的凸多邊形，內有k個點，這n+k個點不會有三點共線，可以選擇兩個點連一條線段，但是線段只能在內部的點相交，問最多能連出多少個三角形。
第一行t（t≤100）為測試用例個數。
然後下面的t行，每行兩個數n（3≤n≤10000）和k(1≤k≤10000)
每個測試用例輸出一行，最多連多少三角形
33 13 2
3 42
3585
題意很明確了，此處不再贅述。就我個人而言，見到這題時還納悶什麼是凸多邊形（凸多邊形就是邊凸出來的多邊形，2333）。
思路：不想複製貼上了，大半夜的打**問這道題也是沒誰了。進傳送門吧：文中提到的那個新生就是我(⊙v⊙)）
ac**：
#include #include #include #include #include using namespace std;
int main()
}return 0;
}
（隔離幾天又看了一會才懂，然後記下來吧：多邊形向里構建n個，裡面的多邊形向外構建k個，裡面的多邊形可分成k-2個，最終結果：n+k+k-2個）
SDNU 1302 凸多邊形
題意 本題為日常找規律題，找出n凸邊形與k個點之間的關係即可。理解 當n 3 三角形 k 1，有3個小三角 當n 3 三角形 k 2，有5個小三角 當n 3 三角形 k 42，有85個小三角 規律 2n 1 當n 4 四邊形 k 1，有4個小三角 當n 4 四邊形 k 2，有6個小三角 當n 4 四...
SDNU 1302 凸多邊形 水題
1302.凸多邊形 description 給定乙個有n個頂點的凸多邊形，內有k個點，這n k個點不會有三點共線，可以選擇兩個點連一條線段，但是線段只能在內部的點相交，問最多能連出多少個三角形。input 第一行t t 100 為測試用例個數。然後下面的t行，每行兩個數n 3 n 10000 和k ...
劃分凸多邊形
時間限制 800ms 記憶體限制 65535k 提交次數 0 通過次數 0 題型 程式設計題 語言 g gcc vc 問題描述 乙個正凸n邊形，可以用n 3條互不相交的對角線將正n邊形分成n 2個三角形。現在要求讀入n邊形的n n 20 輸出不同劃分方法的總數 要求解的是劃分方法數，而不需要輸出各種...