經典圓交面積求解之「Intersection 」

題目大意：給你兩個相同的圓環，求出它們相交的面積。輸入資料為圓環內徑，外徑以及兩個圓環的圓心座標（以上資料均為整數）。

解題思路：兩圓環相交面積 = 兩個大圓相交面積 - 兩倍大小圓相交面積 + 兩個小圓相交面積

ac**：

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7

using
namespace
std;
8const
double pi = acos(-1);9
10struct
circle ;
15double
dist(circle a, circle b)
1619
double
area(circle a, circle b) 
28else
if(dist(a, b)>=(a.r+b.r)) 
29return
0.0;
30else
3140}41
intmain()
4262
63return0;
64 }

不知為何用j**a**會超時；但是思路還是一樣的。

矩形面積交

時間限制 1.0s 記憶體限制 512.0mb 問題描述 平面上有兩個矩形，它們的邊平行於直角座標系的x軸或y軸。對於每個矩形，我們給出它的一對相對頂點的座標，請你程式設計算出兩個矩形的交的面積。輸入格式 輸入僅包含兩行，每行描述乙個矩形。在每行中，給出矩形的一對相對頂點的座標，每個點的座標都用兩個...

矩形面積交

問題描述 平面上有兩個矩形，它們的邊平行於直角座標系的x軸或y軸。對於每個矩形，我們給出它的一對相對頂點的座標，請你程式設計算出兩個矩形的交的面積。輸入格式 輸入僅包含兩行，每行描述乙個矩形。在每行中，給出矩形的一對相對頂點的座標，每個點的座標都用兩個絕對值不超過10 7的實數表示。輸出格式 輸出僅...

矩形面積交

問題描述 平面上有兩個矩形，它們的邊平行於直角座標系的x軸或y軸。對於每個矩形，我們給出它的一對相對頂點的座標，請你程式設計算出兩個矩形的交的面積。輸入格式 輸入僅包含兩行，每行描述乙個矩形。在每行中，給出矩形的一對相對頂點的座標，每個點的座標都用兩個絕對值不超過10 7的實數表示。輸出格式 輸出僅...