2#definexreal()3#defineyimag()4#incl" />

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

POJ 2007(計(jì)算幾何初步——極角排序)

系統(tǒng) 1782 0

先介紹幾種極角排序:

1.利用叉積的正負(fù)來作cmp.(即是按逆時(shí)針排序).此題就是用這種方法

      
        1
      
      
        bool
      
       cmp(
      
        const
      
       point &a, 
      
        const
      
       point &b)
      
        //
      
      
        逆時(shí)針排序 
      
      
        
2 {
3 point origin;
4 origin.x = origin.y = 0 ;
5 return cross(origin,b,origin,a) < 0 ;
6 }

2.利用complex的內(nèi)建函數(shù)。

      
         1
      
       #include<complex>
      
2 #define x real()
3 #define y imag()
4 #include<algorithm>
5 using namespace std;
6
7 bool cmp( const Point& p1, const Point& p2)
8 {
9 return arg(p1) < arg(p2);
10 }

3.利用arctan計(jì)算極角大小。(范圍『-180,180』)

      
        1
      
      
        bool
      
       cmp(
      
        const
      
       Point& p1, 
      
        const
      
       Point& p2)
      
2 {
3 return atan2(p1.y, p1.x) < atan2(p2.y, p2.x);
4 }

4.利用象限加上極角,叉積。

      
         1
      
      
        bool
      
       cmp(
      
        const
      
       point &a, 
      
        const
      
       point &b)
      
        //
      
      
        先按象限排序,再按極角排序,再按遠(yuǎn)近排序 
      
      
        
2 {
3 if (a.y == 0 && b.y == 0 && a.x*b.x <= 0 ) return a.x>b.x;
4 if (a.y == 0 && a.x >= 0 && b.y != 0 ) return true ;
5 if (b.y == 0 && b.x >= 0 && a.y != 0 ) return false ;
6 if (b.y*a.y <= 0 ) return a.y>b.y;
7 point one;
8 one.y = one.x = 0 ;
9 return cross(one,a,one,b) > 0 || (cross(one,a,one,b) == 0 && a.x < b.x);
10 }

好了,差不多了。

順便推薦個(gè)網(wǎng)站: http://www.csie.ntnu.edu.tw/~u91029/PointLinePlane2.html (上面講的很詳細(xì))

這題的數(shù)據(jù)應(yīng)該只有一組:

View Code
        
           1
        
         #include<iostream>
        
2 #include<cmath>
3 #include<complex>
4 #include<algorithm>
5 #define max(a,b) (a)>(b)?(a):(b)
6 #define min(a,b) (a)<(b)?(a):(b)
7 #define EPS 1e-8
8 using namespace std;
9 struct point {
10 double x,y;
11 };
12 point convex[ 50 ];
13
14 double cross( const point &p1, const point &p2, const point &q1, const point &q2)
15 {
16 return (q2.y - q1.y)*(p2.x - p1.x) - (q2.x - q1.x)*(p2.y - p1.y);
17 }
18
19 bool cmp( const point &a, const point &b)
20 {
21 point origin;
22 origin.x = origin.y = 0 ;
23 return cross(origin,b,origin,a) < 0 ;
24 }
25
26
27 int main()
28 {
29 int cnt = 0 ;
30 while (scanf( " %lf%lf " ,&convex[cnt].x,&convex[cnt].y) != EOF) {
31 ++cnt;
32 }
33 sort(convex+ 1 ,convex+cnt,cmp);
34 for ( int i( 0 ); i<cnt; ++i) {
35 cout<< " ( " <<convex[i].x<< " , " <<convex[i].y<< " ) " <<endl;
36 }
37 return 0 ;
38 }



?






POJ 2007(計(jì)算幾何初步——極角排序)


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系: 360901061

您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對(duì)您有幫助就好】

您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺我的文章對(duì)您有幫助,請(qǐng)用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長(zhǎng)會(huì)非常 感謝您的哦!!!

發(fā)表我的評(píng)論
最新評(píng)論 總共0條評(píng)論
主站蜘蛛池模板: 久久伦理影院 | 亚洲a免费 | 免费观看午夜在线欧差毛片 | 日韩精品亚洲人成在线播放 | 日韩毛片一级 | 亚洲精品在线网站 | 亚洲黄色在线视频 | 真实国产乱弄免费视频 | 天天操天天射天天色 | 毛片福利 | 国产精品揄拍100视频 | 国产伦精品一区二区三区免费迷 | 日韩在线视频免费播放 | 久久99热精品免费观看k影院 | 国产羞羞事1000部在线观看 | 一本清高清dvd日本播放器 | 亚洲欧美精品国产一区色综合 | 天天摸天天操天天爽 | 亚洲啪啪免费视频 | 色婷婷狠狠五月综合天色拍 | 神马视频我不卡 | 国产成人亚洲综合网站不卡 | 福利在线观看 | 轻轻色在线视频中文字幕 | 成人精品视频一区二区在线 | 97se色综合一区二区二区 | 在线播放色 | www.日日日| 欧美激情xxxx性bbbb | 精品成人一区二区三区免费视频 | 国产尤物福利视频一区二区 | 日韩视频在线一区 | 欧美成人看片黄a免费 | 国产伦理精品 | 色婷婷久久综合中文久久一本` | 伊人国产在线 | 久久久久亚洲精品影视 | 国产精品国色综合久久 | 中文乱码精品一区二区三区 | 国产精品98福利小视频 | 日韩一区二区三区精品 |