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)論
主站蜘蛛池模板: 好吊妞欧美视频免费 | 在线看国产 | 欧美一级毛片国产一级毛片 | 欧美国产精品久久 | 国产精品亚洲专区在线播放 | 国产一级特黄aa毛片 | 久久国产精品一区二区三区 | 奇米影视第四色888 奇米影视第四色首页 | 日韩美女va在线毛片免费知 | 国产一级爱c片免费播放 | 成人欧美一区二区三区在线 | 国产精品日韩在线观看 | 成人午夜性a一级毛片美女 成人午夜性视频欧美成人 成人午夜亚洲影视在线观看 | 麻豆久久久久久久 | 中文字幕在线观 | 夜夜艹日日干 | 国产精品亚洲欧美日韩一区在线 | 久草视频免费看 | 高清欧美日本视频免费观看 | 欧美日韩亚洲成人 | 久久精品卫校国产小美女 | 久久久久国产视频 | 久久精品亚洲综合 | 国内精品七七久久影院 | 九九全国免费视频 | 动漫精品欧美一区二区三区 | 亚洲人和日本人hd | 香蕉在线精品亚洲第一区 | 欧美午夜久久 | 国内精品免费一区二区观看 | 热久久这里只有 | 狠狠操亚洲 | 青青青国产 | 亚洲综合色吧 | 五月网婷婷 | 四虎免费在线视频 | 亚洲图片在线观看 | 免费黄视频网站 | 免费播放国产一级 | 香蕉网站在线观看 | 噜噜色图 |