小馬過河(計算幾何)

2021-10-09 07:26:19 字數 1112 閱讀 2345

問題描述:

reo 開始涉獵幾何領域了。他現在正在研究小馬喝水問題。

眾所周知,這個問題中有一匹口渴的小馬,一條筆直的河,以及小馬的家。小馬需要去河邊喝水,然後再去家裡。它需要走最短的路徑。

解決這個問題也很簡單,其中有乙個步驟是要做小馬家關於河水的對稱點。

reo 正對此感到一些煩惱。他不會做這個。他想請你幫他作一條過小馬家且垂直於河水的線,然後告訴 reo 垂足的位置。

思路:

直線uv斜率 a = (uy-vy)/(ux-vx)

直線uv為 y = a(x-ux)+uy

直線xp為 y = -(x-px)/a+py

聯立就可以計算出x的座標了。

**:

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

const

double n =

1e6+10;

const

double pi =

acos(-

1.0)

;const

int inf =

0x3f3f3f3f

;const

int mod =

1000000007

;const

inline

intread()

#define ll long long

#define cl(a,b) memset(a,b,sizeof(a))

#define maxn 100010

int a[maxn]

;int

main()

}return0;

}

初入社會 小馬過河。

一直都想動手寫部落格,走入網際網路的大門。今天算是踏出第一步吧。網際網路日新月異的變化,也代表著更多的機會。從寫部落格開始,積累自己的知識和能力。專科的學歷,今年六月領的畢業證。匆匆的大學生活很快就結束了,加上學校時期,更換校區,和去洛陽惠普培訓測試,期間真正落下的知識,真的寥寥無幾。對於越炒越烈的...

計算幾何與計算幾何與

博主這裡曾經學過計算幾何 下文簡稱jj 所以沒有證明或者說明某些演算法,不適合初學者食用 用一道例題及黃學長的 來理解 黃學長 include include include include include include include include include include define...

計算幾何 幾何基礎

這章早在2017年寒假就在培訓的時候由來自清華的hta老師上過了 但是本蒟蒻那時候並不是懂的太多 所以這週ww老師又上了一遍 大概記錄一下 大概就跟高中必修4的平面向量差不多 有上過的應該都會 a x1,y1 b x2,y2 a b x1x2 y1y2 a b a b cos a,b 運用 若a與b...