本文主要是介绍POJ 1269直线相交，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目：题目链接
题目意思：就是给你两条直线的上的两点的坐标，让你判断这两条直线是不是相交，不相交的话判断是不是平行或者是不是重合。分别输出“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");elseprintf("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");elseprintf("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...
这篇关于POJ 1269直线相交的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
