四點共半圓

最近有個問題火了起來：$4$只小鴨子隨機落在圓形池塘內，它們落在的同乙個半圓內的概率是多少？

嚴格證明要用到積分，我好廢物根本想不到，所以寫了個$.cpp$驗證下，答案是$0.5$，哥哥們可以證明試試。

#include #define dbg(x) cerr << #x << " = " << x << endl

using namespace std;
typedef long long ll;
int deg() 
bool in(int l, int r, int x) 
bool ck(int d1, int d2, int d3, int d4) 
bool solve() 
int main() 
printf("%.10f\n", (double)tot / (double)n);
}

判斷四個點是否共平面，Python實現

判斷四個點是否共平面 計算結果 0，就說明是共平面 由於實際座標並非完全精確，所以只要做到計算結果很接近0，就可以認為是共平面 這裡假設 0.15 結果 0.15，就認為是共平面 這裡的0.15是經過多次嘗試得到的 staticmethod defisfourpointsinsameplane p0...

bzoj 2961 共點圓 cdq分治

這道題目資料很弱不保證我的程式完全正確qaq。另外這道題目在2013年集訓隊 中有提到。以下是窩的口胡 對於乙個點 x0,y0 和乙個圓心為 x,y 的圓，顯然當 x0 x 2 y0 y 2 x 2 y 2時點在圓內，化簡得到 2y y0 2x x0 x0 2 y0 2，然後可以把2y0除到右邊去，...

BZOJ2961 共點圓 CDQ分治

bzoj 其實就是推一下圓的式子 長成這個樣子 假設要查詢的點是 x,y 某個圓心是 p,q x p 2 y q 2 leq p 2 q 2 變成 fracp frac leq q 那麼乙個點合法就要對所有圓心都滿足上面這個式子 很明顯拿斜率截就好啦 然後cdq維護上下凸包 附 cdq維護凸包過程 ...