欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

POJ·Intersecting Lines

程序员文章站 2022-07-07 18:55:59
...

初见安~这里是传送门:POJ P1269 Intersecting Lines

POJ·Intersecting LinesSol

依然是一个计算几何的入门题。首先题意是:给你n组数据,每组两条直线,问你是平行,相交还是重合。相交的话输出交点。

挺简单的哈。就是把两直线的解析式POJ·Intersecting Lines求出来,k相等为平行,k和b同时相等为重合。

但是计算几何就是卡细节。因为解析式POJ·Intersecting Lines有一个致命的条件就是POJ·Intersecting Lines。也就是说对于垂直于x轴的直线你只能特判。这样一波下来细节就有点多。

要点就这么多了。上代码——

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
typedef long long ll;
typedef double ld;

int T;
signed main() {
	scanf("%d", &T);
	ld x1, y1, x2, y2, k1, k2, b1, b2, x, y;
	puts("INTERSECTING LINES OUTPUT");
	while(T--) {
		bool flag1 = false, flag2 = false;
		x = y = 0.0;
		scanf("%lf%lf%lf%lf", &x1, &y1, &x2, &y2);
		if(x1 != x2) k1 = (y2 - y1) / (x2 - x1), b1 = y1 - x1 * k1;
		else flag1 = true, b1 = x1;//分别求解析式
		
		scanf("%lf%lf%lf%lf", &x1, &y1, &x2, &y2);
		if(x1 != x2) k2 = (y2 - y1) / (x2 - x1), b2 = y1 - x1 * k2;
		else flag2 = true, b2 = x1;		

		if(flag1 && flag2) {//两条线都垂直于x轴
			if(b1 == b2) puts("LINE");
			else puts("NONE");
		}
		else if(flag1) x = b1, y = k2 * x + b2, printf("POINT %.2lf %.2lf\n", x, y);
		else if(flag2) x = b2, y = k1 * x + b1, printf("POINT %.2lf %.2lf\n", x, y);
		else if(k1 == k2 && b1 == b2) puts("LINE");//正常判重合和平行
		else if(k1 == k2) puts("NONE");
		else {
			x = (b2 - b1) / (k1 - k2), y = k1 * x + b1;
			printf("POINT %.2lf %.2lf\n", x, y);
		}
	}
	puts("END OF OUTPUT");
}

超级基础的题目++

迎评:)
——End——