初始有兩個圓,按照標號去放圓,問放完 \(n\) 個圓後的總面積。
圓的反演的應用。
參考blog
設反演圓心為 \(o\) 和反演半徑 \(r\)
圓的反演的定義:
已知一圓 \(c\) ,圓心為 \(o\) ,半徑為 \(r\) ,如果 \(p\) 與 \(p'\)在過圓心 \(o\) 的直線上且 \(op \cdot op'=r^2\),則稱 \(p\) 與 \(p'\) 關於 \(o\) 互為反演點。
有圓的反演的幾個性質:
經過\(o\)的圓,反演後成為不經過\(o\)的一條直線
不經過\(o\)的圓,反演後成為另乙個圓,且圓心並不對應
不經過\(o\)的直線反演後成為乙個經過\(o\)的圓
過 \(o\)的直線反演後不變
以 \((-4, 0)\) 為反演圓心,選取某一半徑。( 上圖資料並不準確,只是大致反應圖形間的關係 )
那麼將要填充的所有圓反演之後就變成了兩條直線間具有相同半徑的小圓,其中左邊的直線為外面的大圓反演而來,右邊的直線為裡面的大圓反演而來。
小圓的圓心與反演圓心的連線在小圓上的交點,再反演一次得到兩個點,它們之間的距離就是原來圓的直徑。
#includeusing namespace std;
const double pi = acos(-1);
inline double sqr(double x)
int main()
printf("%.5f\n", ans);
}return 0;
}
HDU 6158 圓的反演
注意由於反演 中具有一一對應的性質,只有原來相交的點到後面才會可能相交,剩下的就是圓的反演了 這個東西沒有模版 還有我們用反演變換的時候一般關注兩個東西,乙個是過反演中心的圓 因為這種圓的反形是一條直線 另一種情況我們關注不過反演中心的直線,因為這個的反形是圓。也一般在這種情況下我們才使用反演變換 ...
圓的反演 計算幾何 hdu6097
題意 圓心 o 座標 0,0 給定兩點 p,q 不在圓外 滿足 po qo,要在圓上找一點 d,使得 pd qd 取到最小值。資料範圍 t 500000 100 x,y 100 1 r 100 思路 根據圓的反演,構造乙個相似三角形,可以轉換問題。如果求得的距離小於eps,說明近似於原點,距離為2 ...
Parry圓的反演
最近閒來無事,專門研究了一下parry圓的性質,發現如果以參考三角形abc的外接圓作為反演圓,那麼parry圓的反演就是自身。原因是 parry圓與外接圓有兩個交點,乙個是kiepert拋物線的焦點,乙個是parry點,這兩個點反演後不變,另外parry圓經過三角形的兩個isodynamic點s和s...