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)論
主站蜘蛛池模板: 可以免费观看的一级毛片 | 久草视频大全 | 女人18毛片黄 | 久久91这里精品国产2020 | xxxx日本免费高清视频 | 999视频在线播放777 | 久久这里只有精品国产 | 欧美成人专区 | 全部无卡免费的毛片在线看 | 日本视频在线观看不卡高清免费 | 婷婷激情五月网 | 国产精品揄拍一区二区久久 | 成人欧美一级毛片免费观看 | 久色精品| 亚洲狠狠成人综合网 | 久久网国产 | 五月婷婷色播 | 日本中文字幕在线视频 | 精品玖玖玖视频在线观看 | 成人牲交一极毛片 | 欧洲视频一区 | 日韩欧美色综合 | 亚洲国产成人精品区 | 免费一级欧美毛片 | 手机在线看片国产 | 亚洲四虎影院 | 香蕉视频免费在线观看 | 国产精品九九久久一区hh | 亚洲精品亚洲人成毛片不卡 | 久久精品国产半推半就 | 亚洲欧美网站 | 激情五月综合综合久久69 | 久久免费播放视频 | 一级性毛片 | 四虎影院在线播放视频 | 高清国产美女一级毛片 | 91精品久久久久亚洲国产 | 国产视频欧美 | 国产免费一级高清淫日本片 | 国产美女a做受大片在线观看 | 欧美一区二区在线观看 |