#include#include#includeusingnamespacestd;structpoint{doublex,y;}p[50],pp;doublecross(pointa,pointb,pointc){return(a.x-c.x)*(b.y-c.y)-(b.x-c.x)*(a.y-c.y);}boolc" />

日韩久久久精品,亚洲精品久久久久久久久久久,亚洲欧美一区二区三区国产精品 ,一区二区福利

POJ 2007 Scrambled Polygon (簡單極角排序)

系統 1998 0

題目鏈接

題意 : 對輸入的點極角排序

思路 : 極角排序方法

      #include <iostream>
      
        

#include 
      
      <cmath>
      
        

#include 
      
      <stdio.h>
      
        

#include 
      
      <algorithm>




      
        using
      
      
        namespace
      
      
         std;




      
      
        struct
      
      
         point

{

    
      
      
        double
      
      
         x,y;

}p[
      
      
        50
      
      
        ],pp;


      
      
        double
      
      
         cross(point a,point b,point c)

{

    
      
      
        return
      
       (a.x-c.x)*(b.y-c.y)-(b.x-c.x)*(a.y-
      
        c.y) ;

}


      
      
        bool
      
      
         cmp(point a,point b)

{

    
      
      
        int
      
       cr = cross(a,b,pp) ;
      
        //
      
      
        判斷順時針還是逆時針
      
      
        if
      
      (cr > 
      
        0
      
      ) 
      
        return
      
      
        true
      
      
         ;

    
      
      
        else
      
      
        if
      
      (cr < 
      
        0
      
      ) 
      
        return
      
      
        false
      
      
         ;

}


      
      
        int
      
      
         main()

{

    
      
      
        int
      
       cnt = 
      
        0
      
      
        ;

    
      
      
        while
      
       (scanf(
      
        "
      
      
        %lf %lf
      
      
        "
      
      ,&p[cnt].x,&p[cnt].y) !=
      
         EOF)

    {

        
      
      ++
      
        cnt;

    }

    pp.x 
      
      = pp.y = 
      
        0
      
      
         ;

    sort(p
      
      +
      
        1
      
      ,p+
      
        cnt,cmp);

    
      
      
        for
      
       (
      
        int
      
       i = 
      
        0
      
       ; i < cnt ; i++
      
        )

    {

        cout
      
      <<
      
        "
      
      
        (
      
      
        "
      
      <<p[i].x<<
      
        "
      
      
        ,
      
      
        "
      
      <<p[i].y<<
      
        "
      
      
        )
      
      
        "
      
      <<
      
        endl;

    }

    
      
      
        return
      
      
        0
      
      
        ;

}
      
    

?

POJ 2007 Scrambled Polygon (簡單極角排序)


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

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

【本文對您有幫助就好】

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

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 翼城县| 桐庐县| 宜都市| 南召县| 临江市| 遂昌县| 仪征市| 靖江市| 乐亭县| 裕民县| 麻江县| 长泰县| 三门峡市| 双峰县| 义马市| 乌兰浩特市| 拉孜县| 闽清县| 河间市| 渑池县| 札达县| 深州市| 延寿县| 丘北县| 进贤县| 庐江县| 射阳县| 延吉市| 松江区| 确山县| 韶山市| 慈利县| 象山县| 阿城市| 和田市| 东乡族自治县| 商河县| 福清市| 桑日县| 阜宁县| 思南县|