題意 ： 對(duì)輸入的點(diǎn)極角排序
思路 ： 極角排序方法
#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) ;
//
判斷順時(shí)針還是逆時(shí)針
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
;
}
?
更多文章、技術(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ì)您有幫助就好】元
