問題描述:
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...