ural 1084. Goat in the Garden

最新推荐文章于 2018-07-07 09:38:02 发布

zxy_snow

最新推荐文章于 2018-07-07 09:38:02 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：计算几何 URAL

本文链接：https://blog.youkuaiyun.com/zxy_snow/article/details/6407157

计算几何同时被 2 个专栏收录

134 篇文章

订阅专栏

URAL

41 篇文章

订阅专栏

本文介绍了一道趣味数学题目，即计算一只被绳子拴在正方形区域内的山羊能够吃到的最大草地面积。根据绳子长度与正方形边长的比例不同，提供了三种情况的解决方案，并给出了两种求解弓形面积的方法。

水题啦。。给你一个正方形区域，中间有个柱子栓了一只山羊，给出方形的边长和山羊绳子的长度，求山羊不超过方形所能吃到草的面积。

三种情况，绳子长 < 边长一半（求圆形面积即可）。绳子 > 边长一半 && 绳子 < 根号2*边长一半（圆形减去4个弓形面积）。绳子大于根号2*边长一半（求方形面积）。

用了两种方法求解。。。没测出来哪个精度高。。。都A了。。

#include <queue> #include <stack> #include <math.h> #include <stdio.h> #include <stdlib.h> #include <iostream> #include <limits.h> #include <string.h> #include <algorithm> using namespace std; const double pi = acos(-1.0); double d,r; double area_gong() { double area = sqrt(r*r - d*d/4)*d/2; double b = asin(area*2/(r*r)); return r*r*b/2 - area; } int main() { scanf("%lf %lf",&d,&r); if( 2*r <= d ) printf("%.3lf/n",pi*r*r); else if( r >= d/sqrt(2.0) ) printf("%.3lf/n",d*d); else { double area = area_gong(); printf("%.3lf/n",pi*r*r - 4*area); } return 0; }

#include <queue> #include <stack> #include <math.h> #include <stdio.h> #include <stdlib.h> #include <iostream> #include <limits.h> #include <string.h> #include <algorithm> using namespace std; const double pi = acos(-1.0); double d,r; double area_gong() { double a = 2*acos(d/(2*r)); return r*r*a/2 - r*r*sin(a)/2; } int main() { scanf("%lf %lf",&d,&r); if( 2*r <= d ) printf("%.3lf/n",pi*r*r); else if( r >= d/sqrt(2.0) ) printf("%.3lf/n",d*d); else { double area = area_gong(); printf("%.3lf/n",pi*r*r - 4*area); } return 0; }