栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 3668 Game of Lines

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 3668 Game of Lines

#include<stdio.h>#include<string.h>#include<algorithm>#define MAXD 210struct Point{    int x, y;    bool operator < (const Point &t) const    {        if(x == t.x) return y < t.y;        return x < t.x;    }}p[MAXD];struct Vector{    int x, y;    bool operator < (const Vector &t) const    {        return y * t.x < x * t.y;    }    bool operator != (const Vector &t) const    {        return y * t.x != x * t.y;    }}a[MAXD * MAXD];int N;void init(){    int i;    for(i = 0; i < N; i ++) scanf("%d%d", &p[i].x, &p[i].y);}void solve(){    int i, j, n = 0, cnt;    std::sort(p, p + N);    for(i = 0; i < N; i ++)        for(j = i + 1; j < N; j ++) a[n].x = p[j].x - p[i].x, a[n].y = p[j].y - p[i].y, ++ n;    std::sort(a, a + n);    for(i = cnt = 1; i < n; i ++)        if(a[i] != a[i - 1]) ++ cnt;    printf("%dn", cnt);}int main(){    while(scanf("%d", &N) == 1)    {        init();        solve();    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/374793.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号