描述
最近天文學家發現了一對奇特的衛星，分別命名為a和b
。我們知道，衛星通常以橢圓軌道移動，a和
b也一樣。但是他們的軌跡非常特殊：
（1）他們的軌跡在同一平面，具有相同的圓心。
（2）連線兩個焦點組成的部分互相垂直。
如果我們將中心標為o，a
的焦點為f1和
f2，我們就可以建立笛卡爾座標，
o點為圓心，通過f1和
f2的為
x軸。
下面是乙個例子：
輸入
輸入包括多個測試用例。第一行為測試用例個數n
（n<=100
）。 在每乙個測試用例包含兩行，第一行a
的描述軌跡，另一行描述
b的軌跡，每乙個描述包含兩個整數a，
b（a，
b<=100
）表示橢圓方程x2
/a2+y2
/b2=1，並保證
a的焦點在
x軸上，
b的焦點在
y軸上。
輸出
對每個測試用例，用一行輸出相交面積，用實型數表示，要求精確到小數點後三位。
樣例輸入1
2 11 2
樣例輸出
3.709
#include#includeconst double pi=acos(-1.0);//計算圓周率
double a1,b1,a2,b2;//a1,a2和b1,b2分別是兩個橢圓的x軸和y軸
double solve()
int main()
return 0;
}
區間相交問題
區間相交問題 time limit 1000ms memory limit 32768kb 64bit io format i64d i64u practice fzu 1230 description 給定 x 軸上 n 個閉區間。去掉盡可能少的閉區間，使剩下的閉區間都不相交。演算法設計 對於給定...
區間相交問題
原題 fzu 1230 鏈結 給定 x 軸上 n 個閉區間。去掉盡可能少的閉區間，使剩下的閉區間都不相交。演算法設計 對於給定的 n 個閉區間，計算去掉的最少閉區間數。input 對於每組輸入資料，輸入資料的第一行是正整數 n 1 n 40,000 表示閉區間數。接下來的 n 行中，每行有 2 個整...
線段相交問題
判斷兩條直線是否相交，有兩個步驟確定 1 快速排斥。2 跨立實驗 啊啊啊，逼格好高 然而事實解法的逼格卻。一 快速排斥簡單的說就是確保他們能相交的基本的要求是滿足的 如上圖，明顯的，要兩個線段相交，就要豎直方向有重疊 min a.y,b.y max d.y,c.y max a.y,b.y min d...