POJ 3668 Game of Lines

来源：互联网发布：炽热狙击网络连接失败编辑：程序博客网时间：2024/05/23 01:08

给定 n 个点，每个点都可以和另一个点相连，问你共有多少种不同斜率的直线。

细节：

1.用j=i+1减少循环次数，避免重复。
2.求斜率用y2-y1/x2-x1，考虑x2==x1斜率不存在的情况

呃，当时觉得用set比较好用，但是一直写错

set方法：

int main() {    while (scanf ("%d", &n) == 1) {        sets.clear();        for (int i = 0; i < n; ++i) { scanf ("%d %d", &x[i], &y[i]); }        for (int i = 0; i < n; ++i)            for (int j = i+1; j < n; ++j)                if (x[i] == x[j]) { sets.insert (inf); }                else { sets.insert ( (y[i]-y[j]) *1.0/ (x[i]*1.0-x[j]*1.0) ); }        printf ("%d\n", sets.size() );    }    return 0;}

一般方式

利用排序，方便去重

struct point {    double x,y;} P[205];double xl[25000];int main() {    int N;    while (~scanf ("%d",&N) ) {        for (int i=0; i<N; ++i) {            scanf ("%lf%lf",&P[i].x,&P[i].y);        }        int L=0,ans=1/***/;        for (int i=0; i<N-1; i++) {            for (int j=i+1/***/; j<N; ++j) {                if (P[i].x==P[j].x) {xl[L++]=INF;}/*!!*/                else {                    xl[L++]= (P[j].y-P[i].y) / (P[j].x-P[i].x);                }            }        }        sort (xl,xl+L);        for (int i=1; i<L; ++i) {            if (xl[i]!=xl[i-1]) { ans++; }        }        printf ("%d\n",ans);    }    return 0;}

0 0