欧美涩涩网站,国产嫩草影院久久久久 ,国产精品一卡二卡

cpp_stu2's Land

凸包問題

#include #include using namespace std; ifstream fin ("bag.in"); ofstream fout ("bag.out"); struct xys { int x; int y; }; int N;//數(shù)目 xys xy[101];//坐標(biāo)系 int top;//堆棧頂 int stk[101];//堆棧 void swap(xys *a,xys *b) { xys tmp = *a; *a = *b; *b =tmp; } int multi(xys a,xys b,xys c) { return (a.x-c.x)*(b.y-c.y)-(b.x-c.x)*(a.y-c.y);//求叉積 } bool comp(xys p1,xys p2) { int t; t=multi(p1,p2,xy[0]); if ((t>=0)&&((p1.x-xy[0].x)+(p1.y-xy[0].y)<(p2.x-xy[0].x)+(p2.y-xy[0].y))) return true;//叉積正確 return false; } void sort(int p,int r) { int i,j; xys x; if (r-p+1<=5) { for (j=p+1;j<=r;j++) { i=j; while(i>1&&comp(xy[i],xy[i-1])) { swap(&xy[i],&xy[i-1]);//交換元素 i--; } } } else { x=xy[p+rand()%(r-p+1)];//隨即選區(qū)一個支點 i=p,j=r; do { while (comp(xy[i],x))i++; while (comp(x,xy[j]))j--; if (i>N; for(i=0;i>xy[i].x>>xy[i].y; if (xy[i].y<=xy[0].y&&xy[i].x=0) top--;//所有未向左傳的點去掉 top++; stk[top]=i;//入棧 } for (i=1;i<=top;i++) fout< posted on 2007-06-30 11:02 姜雨生閱讀(664) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

2007年6月

日

一

二

三

四

五

六

導(dǎo)航

統(tǒng)計

隨筆 - 1
文章 - 1
評論 - 0
引用 - 0

常用鏈接

留言簿(1)

隨筆檔案

2007年6月 (1)

文章檔案

2007年6月 (1)

C++天空