圓的反演學習筆記

2021-10-02 08:37:10 字數 1446 閱讀 3952

反演是平面上點到點的乙個對映,除反演中心外每個點都有唯一的反演點與之對應

通過畫圖可以知道一些性質:

反演點在圓上,圓會反演成一條直線

反演點不在圓上,圓會反演成乙個圓,與原來的圓位似

反演點在直線上,直線會反演成它本身

反演點不在直線上,直線會反演成乙個圓

反演過後的相切關係不會改變

【hdu4773】problem of apollonius

給兩個圓,乙個點 p

pp,求過 p

pp 的乙個或兩個圓與這兩個圓相切

考慮在 p

pp 點反演,那麼所求的圓會反演成乙個直線

注意到如果是內切的話反演回去是乙個外切乙個內切,如果要兩個外切的話兩個圓心,反演點在外公切線的同一側,利用初中知識求出外公切線再判斷就可以了

圓反演出去可以用初中的相似,直線反演回來的時候,半徑可以通過向直線做垂線的長度得到,而直徑一定與垂線重合,於是可以較為方便得求出圓心和半徑

code

【hdu6097】mindis

初中幾何題,將兩個點按圓 o

oo 反演出去,由於 op=

oq

op=oq

op=o

q,那麼 dq′

/dq,

dp′/

dp

dq'/dq,dp'/dp

dq′/dq

,dp′

/dp 的相似比相同

於是最小的時候就是 p′q

′p'q'

p′q′

的連線,看與圓有沒有交點討論就可以了

code

【hdu6158】the designer

按兩個大圓相切的地方反演,那麼會是兩條豎直的直線框住了一些圓

很方便得求出這些圓過後反演回去就可以了,反演回去可以 「做切線反演」

即考慮切點的反演點,不妨令切點到反演中心的距離為 d

dd,那麼真正的圓的切點的距離就是 d′=

r2/d

d'=r^2/d

d′=r2/

d而兩個圓的半徑之比是 d/d

′d/d'

d/d′

,發現就是要求切點到圓心距離的平方,知道圓心半徑很方便求出

code

【計蒜客a1283】finding the radius for an inserted circle

按上面兩個圓的切點為中心反演,那麼就是兩條直線框了一些點自上往下排

求出來過後反演回去就可以了

反演回去還是可以用 「做切線反演」 方法

#include

#define cs const

using namespace std;

int t; double r, ans[11]

;int main()

while(t--)

return 0;

}

圓的反演學習筆記

當初集訓的時候聽老師瞎扯性質,並不知道如何證明,現在也不知道,乾脆將性質寫下來,以後填坑算了。1.定義 假設有一圓c,圓心為o,半徑為r,則一點p相對與o的反演點p 滿足op op r2 2.性質 1 圓內的點反演後在圓外,圓上的點不變,圓外的點反演後在圓內。2 經過圓心的直線反演後還是一樣的直線。...

Parry圓的反演

最近閒來無事,專門研究了一下parry圓的性質,發現如果以參考三角形abc的外接圓作為反演圓,那麼parry圓的反演就是自身。原因是 parry圓與外接圓有兩個交點,乙個是kiepert拋物線的焦點,乙個是parry點,這兩個點反演後不變,另外parry圓經過三角形的兩個isodynamic點s和s...

反演 學習筆記

小聲bb 本來看skyh推的部落格,是來學容斥的,莫名其妙被強塞了反演 好多童鞋還不知道啥是反演,反正聽起來挺牛逼的,誰會誰被膜。比如說有兩個未知量 x,y 我們用 x 表達出來了 y 比如乙個一次函式 y kx b 那麼我們用 y 表示 x 就是 x frac emmmm 這差不多就是個反演。然後...