欢迎大家访问我的老师的OJ———caioj.cn
题面描述
思路
停课集训(真的不想回课内)最后一篇题解了。
这道题直接按叉积小优先排序就行了, ( 0 , 0 ) (0,0) (0,0)为基准点。
注意:排序时注意若叉积相同,判断距离,距离小的更优先。
AC code
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#define eps 1e-8
using namespace std;
const int N=110;
struct node{double x,y;}p[N];
double mul(node p1,node p2,node p0)
{
double x1=p1.x-p0.x,y1=p1.y-p0.y;
double x2=p2.x-p0.x,y2=p2.y-p0.y;
return x1*y2-x2*y1;
}
double dis(node a,node b){return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);}
bool cmp(node p1,node p2)
{
double t=mul(p1,p2,p[1]);
if(t>0)return 1;
if(fabs(t)<eps&&dis(p1,p[1])<dis(p2,p[1]))return 1;
return 0;
}
int main()
{
int n=1;
while(~scanf("%lf%lf",&p[n].x,&p[n].y))++n;
n--;
sort(p+1,p+n+1,cmp);
for(int i=1;i<=n;i++)
{
printf("(%.0lf,%.0lf)\n",p[i].x,p[i].y);
}
return 0;
}