题目名称 557. 饥饿的母牛
输入输出 hungry.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarcqw 于2011-07-21加入
开放分组 全部用户
提交状态
分类标签
USACO 计算几何 数学
分享题解
通过:16, 提交:37, 通过率:43.24%
GravatarCAX_CPG 100 0.003 s 0.30 MiB Pascal
Gravatarcstdio 100 0.003 s 0.31 MiB C++
Gravatarzhengtn03 100 0.003 s 0.31 MiB C++
Gravatardonny 100 0.004 s 0.25 MiB Pascal
Gravatar老虎小飞 100 0.004 s 0.25 MiB Pascal
Gravatar苏轼 100 0.004 s 0.26 MiB C++
GravatarCzb。 100 0.004 s 0.26 MiB C++
Gravatarkaaala 100 0.004 s 0.27 MiB C++
GravatarOstmbh 100 0.004 s 0.31 MiB C++
Gravatarreamb 100 0.005 s 0.25 MiB Pascal
本题关联比赛
20110722
20110722
关于 饥饿的母牛 的近10条评论(全部评论)

557. 饥饿的母牛

★★☆   输入文件:hungry.in   输出文件:hungry.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述

对于去德州圣安东尼奥的旅行,农夫John已经期待很久了,除了将要观看马刺队跟其它NBA队的比赛外,还要去欣赏一下ACM/ICPC(ACM International Collegiate Programming Contest, 国际大学生程序设计竞赛)决赛,然而,还有一个小麻烦:农场上还有一只小母牛,如果他离开的时间太长,小家伙会饿死的。
幸运的是,在他的农舍周围环绕着一大片草地(农舍可以看做一条线段),因此John决定把小母牛拴在农舍前面的一根木桩上,以便它能吃到木桩周围的草。为简便起见,John会保证从木桩到农舍两端的距离相等,下图显示了农舍与木桩的位置关系:

由于John只有一根长度有限的绳子,他想知道牛能吃到草的区域,以便确定他旅行期间牛能否存活,你的任务是写一个程序帮助他。请注意牛不可以穿过农舍。
【输入格式】
输入可能包含若干组数据,第一行是一个整数T(T≤100),即接下来测试数据的个数,每一个测试数据包括3个正整数:L,D,S(L,d,s≤10000),L为农舍这条线段的长度(即上图中线段E1E2的长度),D为木桩到农舍中点的距离(即上图中标记为Pole的点到O点的距离),S表示拴牛的绳子的长度,数据中保证S不超过L与木桩到农舍端点E1的距离和。
【输出格式】

对于每一个测试数据,输出牛能吃到草的区域面积,小数点后保留2位。

【输入样例】
输入文件名:hungry.in
3
2 1 1
2 1 2
2 1 3
输出文件名:hungry.out
3.14
11.23
27.13