码迷,mamicode.com
首页 > 其他好文 > 详细

POJ 2007 Scrambled Polygon

时间:2017-01-20 10:59:03      阅读:187      评论:0      收藏:0      [点我收藏+]

标签:code   pac   style   scan   eof   tor   std   ace   main   

虽然A了但是完全不懂这题在干什么。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 105
using namespace std;
struct point
{
    int x,y;
    point (int x,int y):x(x),y(y) {}
    point () {}
    friend point operator - (point x,point y)
    {
        return point(x.x-y.x,x.y-y.y);
    }
    friend int operator * (point x,point y)
    {
        return x.x*y.y-x.y*y.x;
    }
}p[maxn];
int ps,qs,tot=0,top=0,stack[maxn];
bool vis[maxn];
bool cmp1(point x,point y)
{
    if (x.y!=y.y) return x.y<y.y;
    return x.x<y.x;
}
bool cmp2(point x,point y)
{
    return (x-p[1])*(y-p[1])>=0;
}
int main()
{
    while (scanf("%d%d",&ps,&qs)!=EOF)
        p[++tot]=point(ps,qs);
    sort(p+2,p+tot+1,cmp2);
    int ret=-1;
    for (int i=1;i<=tot;i++) if ((!p[i].x) && (!p[i].y)) {ret=i;break;}
    printf("(0,0)\n");
    for (int i=ret+1;i!=ret;i=i%tot+1)
        printf("(%d,%d)\n",p[i].x,p[i].y);
    return 0;
}

 

POJ 2007 Scrambled Polygon

标签:code   pac   style   scan   eof   tor   std   ace   main   

原文地址:http://www.cnblogs.com/ziliuziliu/p/6322092.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!