日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當(dāng)前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

hdu 1798(几何问题)

發(fā)布時間:2025/3/16 编程问答 19 豆豆
生活随笔 收集整理的這篇文章主要介紹了 hdu 1798(几何问题) 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

解題思路:這題是求兩個圓相交的面積,可以分為以下三種情況討論:

1、兩圓相離,面積為0,;

2、兩圓包含關(guān)系,面積為被包含的圓的面積;

3、兩圓相交,這個有點(diǎn)復(fù)雜,但其實(shí)只要找到幾何關(guān)系就很好算了,關(guān)鍵是找到圓心與兩交點(diǎn)之間的圓心角,中學(xué)階段的余弦定理即可。



#include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std;const double pi = acos(-1.0); double xf,xs,yf,ys,r1,r2;int main() {while(scanf("%lf%lf%lf",&xf,&yf,&r1)!=EOF){scanf("%lf%lf%lf",&xs,&ys,&r2);double dis = sqrt((xf-xs)*(xf-xs) + (yf-ys)*(yf-ys));if(dis >= r1 + r2) //兩圓無交集{printf("0.000\n");continue;}//包含關(guān)系if(fabs(r1 - r2) >= dis){if(r1 < r2) r2 = r1;printf("%.3f\n",r2*r2*pi);continue;}//圓心角double a = acos((r1*r1+dis*dis-r2*r2)/(2*r1*dis));double b = acos((r2*r2+dis*dis-r1*r1)/(2*r2*dis));//扇形面積double s1 = r1*r1*a;double s2 = r2*r2*b;//整個矩形面積double s3 = r1*dis*sin(a);printf("%.3f\n",s1+s2-s3);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的hdu 1798(几何问题)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯,歡迎將生活随笔推薦給好友。