POJ·Intersecting Lines

初見安~這裏是傳送門：POJ P1269 Intersecting Lines

Sol

依然是一個計算幾何的入門題。首先題意是：給你n組數據，每組兩條直線，問你是平行，相交還是重合。相交的話輸出交點。

挺簡單的哈。就是把兩直線的解析式求出來，k相等爲平行，k和b同時相等爲重合。

但是計算幾何就是卡細節。因爲解析式有一個致命的條件就是。也就是說對於垂直於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——