UVA 10678 The Grazing Cow

水题啊水题。。

 

一头牛被栓在两个柱子之间，牛可以在绳子上来回移动，问它能吃到草的最大面积。

 

高中学椭圆的定义，椭圆是平面上到两定点的距离之和为常值的点之轨迹， 也可定义为到定点距离与到定直线间距离之比为常值的点之轨迹。

 

所以可知，它的轨迹一定是个椭圆，然后计算出长半轴和短半轴长度求面积（PI*a*b）即可。

 

 

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