1302.凸多邊形
description
給定乙個有n個頂點的凸多邊形，內有k個點，這n+k個點不會有三點共線，可以選擇兩個點連一條線段，但是線段只能在內部的點相交，問最多能連出多少個三角形。
input
第一行t（t≤100）為測試用例個數。
然後下面的t行，每行兩個數n（3≤n≤10000）和k(1≤k≤10000)
output
每個測試用例輸出一行，最多連多少三角形
sample input
33 1
3 23 42
sample output35
85這題一開始還沒看懂= =還以為很複雜，讀懂後發現原來就是道水題......線段只能在內部的點相交這句話讀了好幾遍= =就是說連三角形的時候不能相交，這樣的話分成兩部分來看就好，把這些點圍成一部分，裡面看成一部分，外面看成一部分。這樣裡面就是n-2個，外面就是2*k個，最後乙個公式就夠了。
ps：4個月後有新生問我這個題，然後我發現——我自己的部落格我都看不懂了，當時到底是怎麼想的來著= =尷尬。不過在回憶的時候又發現了一種新思路，把多邊形的邊構建三角形總共能構建n個三角形，然後裡面的點連成乙個k條邊的多邊形，向里構建三角形共有k-2個，向外以這個新構建的多邊形的邊向外構建三角形能構建k個，這樣得出的結果也是一樣的。
再ps：誰能看懂我前面的那個思路麻煩給我講講。
下面ac**
#include#include#include#includeusing namespace std;
int main()
{ int t;
int n,k;
scanf("%d",&t);
while(t--)
{scanf("%d%d",&n,&k);
cout<
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 凸多邊形 找規律（瞎搞）
description 給定乙個有n個頂點的凸多邊形，內有k個點，這n k個點不會有三點共線，可以選擇兩個點連一條線段，但是線段只能在內部的點相交，問最多能連出多少個三角形。第一行t t 100 為測試用例個數。然後下面的t行，每行兩個數n 3 n 10000 和k 1 k 10000 每個測試用例...
劃分凸多邊形
時間限制 800ms 記憶體限制 65535k 提交次數 0 通過次數 0 題型 程式設計題 語言 g gcc vc 問題描述 乙個正凸n邊形，可以用n 3條互不相交的對角線將正n邊形分成n 2個三角形。現在要求讀入n邊形的n n 20 輸出不同劃分方法的總數 要求解的是劃分方法數，而不需要輸出各種...