hust1346 兩個線段的最近距離和最小距離

2021-07-04 23:01:51 字數 1475 閱讀 4311

題意:

給出兩個線段的端點,讓你求這兩條線段的最近距離和最遠距離。

思路:

最近距離只可能出現在端點到垂足或者端點到端點上,最長距離只會出現在端點到端點上。

**:

#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;

const double eps = 1e-5;

const int maxn=10000;

int cmp(double x)

struct point

; point(double a, double b) : x(a), y(b) {};

friend point operator + (const point & a, const point &b)

friend point operator - (const point & a, const point &b)

friend point operator * (const point & a, const double &b)

friend point operator / (const point & a, const double &b)

friend bool operator == (const point& a, const point& b)

double norm()

};double det(const point &a,const point &b)

double dot(point a, point b)

void pointpro(point p,point s,point t,point &cp)

bool on(point p, point s, point t)

struct polygon

; double area()

return sum / 2;

}point center()

return ans / area() / 6.0;

}};double dis(point a,point b)

double dis_point_segment(const point& p, const point& s, const point& t)

struct line

};bool line_jiao(line a, line b)

double _max(double a,double b)

double _min(double a,double b)

int main()

return 0;

}

最近遇到的兩個BUG

最近遇到兩個bug 第一 我要用jdbc連線客戶的oracle資料庫客戶版本為11g 由於我的測試錯誤我覺得使用的class12這個包版本有點老,好像查不出oracle11g的資料 經證實是我錯了 所以我換了oracle11g的ojdbc6 g驅動包。sql select instance name...

最近遇到的兩個問題

最近做專案時,遇到兩個小問題,搜尋了一翻,還真不好找答案,最終還算解決了,於是有寫出來的衝動。希望能給遇到這類問題的同仁們有所幫助。一 如何設定componetart calendar 1 日期控制項的顯示語言 先說下我當時的遇到這個問題時的環境,由於開發是中文作業系統上進行的,所以在本地除錯時,沒...

判斷兩個線段相交

我們首先將問題分成如下幾個小問題討論 首先要解決的第乙個問題是判斷直線是否平行,我們首先假設四個點的座標為 前兩個點為a x1,y1 b x2,y2 後兩個點為 c x3,y3 d x4,y4 求出兩個直線的方向向量e1 x 1 x2 y1 y2 e2 x 3 x4 y3 y4 通過e 1 e2 求...