驗證多邊形是否為凸多邊形

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_x,s_y;//第2個點

int p0_x,p0_y;//上2個點

int p1_x,p1_y;//上乙個點

int cur_x,cur_y;//當前點

double area = 0;

#if _debug == 12108 shape of hdu

freopen("2108.in","r",stdin);

#endif

while(scanf("%d",&n) && n != 0){

scanf("%d %d",&f_x,&f_y);

scanf("%d %d",&s_x,&s_y);

p0_x = f_x;p0_y = f_y;

p1_x = s_x;p1_y = s_y;

bool flag = true;

for(i=2;i

時間限制 800ms 記憶體限制 65535k 提交次數 0 通過次數 0 題型程式設計題語言 g gcc vc 問題描述乙個正凸n邊形，可以用n 3條互不相交的對角線將正n邊形分成n 2個三角形。現在要求讀入n邊形的n n 20 輸出不同劃分方法的總數要求解的是劃分方法數，而不需要輸出各種...

題目描述給定乙個按順序連線的多邊形的頂點，判斷該多邊形是否為凸多邊形。凸多邊形的定義注頂點個數至少為 3 個且不超過 10,000。座標範圍為 10,000 到 10,000。你可以假定給定的點形成的多邊形均為簡單多邊形簡單多邊形的定義換句話說，保證每個頂點處恰好是兩條邊的匯合點，並且這些...

遇到問題已知多邊形的各個左邊點，要求多邊形的面積然後我搜尋了下看到這篇文章這個人說的不多，但是簡單明瞭首先已知各定點的座標分別為 x1,y1 x2,y2 x3,y3 xn,yn 則該多邊形的面積公式為 s 1 2 x1 y2 x2 y1 x2 y3 x3 y2 xk yk 1 xk 1 yk...