初見安~這裏是傳送門: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——