POJ 1269直线相交

来源：互联网发布：matlab矩阵的取值编辑：程序博客网时间：2024/06/05 18:36

题目：题目链接

题目意思：就是给你两条直线的上的两点的坐标，让你判断这两条直线是不是相交，不相交的话判断是不是平行或者是不是重合。分别输出“NONE”和“LINE”

分析：这道题目只要细心就可以过的。对两条直线的斜率进行分情况判断。分别带入就行。看代码就明白了：

#include <iostream>#include <cstdio>#include <string>#include <string.h>#include <map>#include <vector>#include <cstdlib>#include <cmath>#include <algorithm>#include <queue>#include <set>#include <stack>using namespace std;int main(){    int t;    double x1,y1,x2,y2,x3,y3,x4,y4;    scanf("%d", &t);    printf("INTERSECTING LINES OUTPUT\n");    while(t--)    {        scanf("%lf%lf%lf%lf%lf%lf%lf%lf", &x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4);        if(x1==x2 && x3==x4)//两直线都没有斜率        {            if(x3==x1)                printf("LINE\n");            else                printf("NONE\n");        }        else if(x1==x2 && x3!=x4)//有一条直线斜率存在        {            double k = (y4-y3)*1.0/(x4-x3);            double b = y3-(k*x3);            double ansx = x1;            double ansy = k*x1+b;            printf("POINT %.2lf %.2lf\n", ansx, ansy);        }        else if(x1!=x2 && x3==x4)//有一条直线斜率存在        {            double k = (y2-y1)*1.0/(x2-x1);            double b = y2-(k*x2);            double ansx = x3;            double ansy = k*x3+b;            printf("POINT %.2lf %.2lf\n", ansx, ansy);        }        else //两条直线斜率都存在        {            double k1 = (y2-y1)*1.0/(x2-x1);            double b1 = y2-(k1*x2);            double k2 = (y4-y3)*1.0/(x4-x3);            double b2 = y3-(k2*x3);            if(k1==k2)            {                if(b1==b2)                    printf("LINE\n");                else                    printf("NONE\n");            }            else            {                double ansx = (b1-b2)*1.0/(k2-k1);                double ansy = k1*ansx + b1;                printf("POINT %.2lf %.2lf\n", ansx, ansy);            }        }    }    printf("END OF OUTPUT\n");    return 0;}

就是这样的判断，这样可以完全包含各种情况了。

nlnl...