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(四邊形），k=10，有22個小三角

規律：2n+2

由此可知，n與k的規律為  2*k+(n-2)

給定乙個有n個頂點的凸多邊形，內有k個點，這n+k個點不會有三點共線，可以選擇兩個點連一條線段，但是線段只能在內部的點相交，問最多能連出多少個三角形。

第一行t（t≤100）為測試用例個數。

然後下面的t行，每行兩個數n（3≤n≤10000）和k(1≤k≤10000)

每個測試用例輸出一行，最多連多少三角形

3

3 13 2
3 42

3

585

#include #include 

#include 
#include 
#include 
#include 
#include 
using
namespace
std;
intmain()
return0;
}

SDNU 1302 凸多邊形 水題

1302.凸多邊形 description 給定乙個有n個頂點的凸多邊形，內有k個點，這n k個點不會有三點共線，可以選擇兩個點連一條線段，但是線段只能在內部的點相交，問最多能連出多少個三角形。input 第一行t t 100 為測試用例個數。然後下面的t行，每行兩個數n 3 n 10000 和k ...

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 輸出不同劃分方法的總數 要求解的是劃分方法數，而不需要輸出各種...