計蒜客 429(騰訊手機地圖-pi的精確值)
阿新 • • 發佈:2017-06-10
sel log 相對 ios cal iss color 什麽 ++
-
騰訊手機地圖的定位功能用到了用戶手機的多種信號。這當中有的信號的作用範圍近。有的信號作用的範圍則遠一些。有的信號相對於用戶在不同的方位強度是不同的。有的則是在不論什麽一個方向上信號強度都一致的。
已知用戶面向北方拿著自己的手機,在不同方位的各種信號覆蓋區域能夠被抽象成以用戶為圓心的一系列扇形。已知每一個扇形的半徑 r,和每一個扇形的兩條邊相對於正東方向的夾角度數。
每一個信號覆蓋區域抽象出的扇形都能夠通過從第一條邊逆時針旋轉到第二條邊畫出。
輸入格式
請計算一下,用戶手機全部信號覆蓋到的區域的總面積。
第一行輸入一個整數 T (1 ≤ T ≤ 20),表示數據組數。
接下來一共 T 組數據,每組數據第一行輸入一個整數 n (1 ≤ n ≤ 104),表示各種信號能夠抽象出的不同扇形的總個數。接下來輸入 n 行,每行 3 個整數表示扇形半徑 r (1 ≤ r ≤ 105)、扇形第一條邊與正東方向的夾角 α、扇形第二條邊與正東方向的夾角 β (-90 ≤ α ≤ β < 270)。
輸出格式
輸出 T 行,每行一個非負浮點數。表示用戶手機全部信號覆蓋到的區域的範圍的總面積。
每組輸出與標準答案絕對誤差在 10-3 內均覺得是正確的。
例子1
輸入:
1 4 2 -30 32 3 20 81 3 121 160 2 141 201
輸出:
11.030
這題極端情況 pi*10^10 保留3位小數
所以 精度非常重要 pi的精度
#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<functional> #include<iostream> #include<cmath> #include<cctype> #include<ctime> #include<iomanip> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define Rep(i,n) for(int i=0;i<n;i++) #define ForD(i,n) for(int i=n;i;i--) #define RepD(i,n) for(int i=n;i>=0;i--) #define Forp(x) for(int p=pre[x];p;p=next[p]) #define Forpiter(x) for(int &p=iter[x];p;p=next[p]) #define Lson (x<<1) #define Rson ((x<<1)+1) #define MEM(a) memset(a,0,sizeof(a)); #define MEMI(a) memset(a,127,sizeof(a)); #define MEMi(a) memset(a,128,sizeof(a)); #define INF (2139062143) #define F (100000007) #define MAXN (100000+10) #define eps (1e-6) typedef long long ll; ll mul(ll a,ll b){return (a*b)%F;} ll add(ll a,ll b){return (a+b)%F;} ll sub(ll a,ll b){return (a-b+(a-b)/F*F+F)%F;} void upd(ll &a,ll b){a=(a%F+b%F)%F;} int n; struct seg { int a,b,r; }a[MAXN]; ll maxr[5000]={0}; int main() { freopen("A.in","r",stdin); // freopen(".out","w",stdout); int T; cin>>T; cout.setf(ios::fixed); cout.precision(3); while(T--) { cin>>n; For(i,n) scanf("%d%d%d",&a[i].r,&a[i].a,&a[i].b); MEM(maxr) For(i,n) { Fork(j,a[i].a,a[i].b-1) maxr[j+90]=max(maxr[j+90],(ll)a[i].r); } long double pi=3.141592653589793238462643383279,S=0; Rep(i,361) { S+=maxr[i]*maxr[i]; } cout<<S/(long double)360.000000000*pi<<endl; } return 0; }
-
計蒜客 429(騰訊手機地圖-pi的精確值)