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; }