Ural1084. Goat in the Garden

最新推荐文章于 2017-06-22 16:40:23 发布

hgcncn

最新推荐文章于 2017-06-22 16:40:23 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

分类专栏： Ural解题报告文章标签： float

本文链接：https://blog.youkuaiyun.com/hgcncn/article/details/7051700

Ural解题报告专栏收录该内容

1 篇文章

订阅专栏

本文解析了一个名为Ural的几何题目，该题涉及一个边长为L的正方形与一个半径为R的圆相交时的面积计算。文章通过三种情况的分析，即L/2大于R、根号2*L小于2*R以及介于两者之间的特殊情况，给出了具体的算法实现。

Ural的归类是几何题。简单地说就是有一个边长为L的正方形，中心是一个半径为R的圆的圆心，求圆和正方形的相交面积。

分了三种情况讨论就好了，L / 2 > R, sqrt(2) * L < R, 还有当中的情况。分析仔细之后算就可以了。

#include<stdio.h>
#include<math.h>

const float PI = 3.1415927;

int main() {
	float l, r;
	scanf("%f %f", &l, &r);
	float ret;
	if (r * 2 <= l) {
		ret = r * r * PI;
	} else if (l * l * 2 < 4 * r * r) {
		ret = l * l;
	} else {
		float s1 = acos(l / 2.0 / r) / PI * PI * r * r;
		float s2 = sqrt(r * r - l * l / 4.0) * l / 2.0;
		ret = PI * r * r - (s1 - s2) * 4;
	}
	printf("%.3f\n", ret);
	return 0;
}