hdu 1798（几何问题）

解题思路：这题是求两个圆相交的面积，可以分为以下三种情况讨论：

1、两圆相离，面积为0,；

2、两圆包含关系，面积为被包含的圆的面积；

3、两圆相交，这个有点复杂，但其实只要找到几何关系就很好算了，关键是找到圆心与两交点之间的圆心角，中学阶段的余弦定理即可。

#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;}//包含关系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;
}

hdu 1798（几何问题）相关推荐

HDU 2289 几何+圆台
题意;给定一个圆台杯子的R,r,H和里面水的体积V 求h 二分................. 因为解不出来h............ View Code 1 /* 2 几何 3 圆台体积 4 V= ...
杭电OJ分类题目（3）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
ACM模块解析之数论
数论一.简介数论是ACM中的重点内容.历年竞赛题目,一般都有1~2道题目与数论有密切关系.数论涉及的概念和算法很多,用途也非常广泛.掌握与数论有关的方法,是参赛者需要具备的必要技能.数论的学习 ...
HDU - 3126 Nova(最大流+二分+简单几何)
题目链接:点击查看题目大意:给出一个二维平面坐标系,其中有n个巫师,m个敌人,以及k棵树,规定每个巫师都有一个攻击范围,可以攻击以巫师为圆心,以攻击范围为半径,形成的圆内的所有敌人,对于每棵树都有一 ...
hdu 5473 There was a kingdom（dp+几何）
题目链接:hdu 5473 There was a kingdom 解题思路选取的点一定在凸包上,所以对点集做凸包,如果凸包的点个数小于等于K,面积可以取到最大值.否则,枚举起点,做动态规划.dp[ ...
HDU 5476 Explore Track of Point 几何题 —— 2015 ACM/ICPC Asia Regional Shanghai Online
题目见HDU 5476 给出等腰三角形ABC,AB=AC,M为BC中点.P点为三角形内使min{∠MPB+∠APC,∠MPC+∠APB} 最大的点.求P点轨迹. 则容易找到中线AM上的P点都满足使得∠ ...
HDU 1174 爆头（几何---叉积）
爆头 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
数据结构单调栈+几何摩天大楼【HDU 5033 】
HDU 5033 题目大意: 就是一个人来到充满摩天大楼的城市,所有大楼没有宽度.建一直角坐标系,给出每个建筑的高度,现在求人站在(x,0)处能够看到天空的范围.(即不被摩天大楼阻挡).答案只需要给出 ...
hdu 4033 二分几何
参考:http://blog.csdn.net/libin56842/article/details/26618129 题意:给一个正多边形内点到其他顶点的距离(逆时针给出),求正多边形的边长二分多 ...

hdu 1798（几何问题）

hdu 1798（几何问题）相关推荐

最新文章

热门文章