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)論
主站蜘蛛池模板: 日韩爱爱网站 | 国产一区二区久久精品 | 欧美成人猛男性色生活 | 日韩免费一级毛片 | 亚洲毛片免费视频 | 久久久久在线 | 亚洲国产成人超福利久久精品 | 中国精品久久 | 免费观看成人羞羞视频网站观看 | 日韩欧美区 | 私人影院免费观看 | 久久这里只有精品免费看青草 | 国产乱码精品一区二区三区四川 | 日日碰日日摸日日澡视频播放 | 色精品一区二区三区 | 国产精品久久精品牛牛影视 | 日本aaaa级毛片在线看 | 国产精品久久久久久久久久98 | 最新狠狠色狠狠色综合 | 欧美在线一区二区 | 欧美日韩一区二区三区麻豆 | www.亚洲成人.com | 一级特黄特色aa大片 | swag国产在线 | 国内精品自在自线香蕉 | 精品久久久久久久久久 | 男人天堂a | 久久国产国内精品对话对白 | 手机看片神马午夜片 | 能在线观看的一区二区三区 | 久久精品国产亚洲精品 | 免费黄色a| 亚洲国产日韩欧美高清片a 亚洲国产日韩欧美一区二区三区 | 国内自拍 在线播放 网红 | 亚洲九九香蕉 | 欧美大成色www永久网站 | 五月天国产精品 | 成人国产精品视频 | 国产在线干 | 国产亚洲精品yxsp | 国产在线精品一区免费香蕉 |