2013年第四届蓝桥杯C/C++程序设计本科B组决赛 农场阳光(编程大题)

来源:互联网 发布:淘宝生鲜配送快递 编辑:程序博客网 时间:2024/05/01 15:05

2013年第四届蓝桥杯C/C++程序设计本科B组决赛题目汇总:

http://blog.csdn.net/u014552756/article/details/51395463


农场阳光

X星球十分特殊,它的自转速度与公转速度相同,所以阳光总是以固定的角度照射。
最近,X星球为发展星际旅游业,把空间位置出租给Y国游客来晒太阳。每个租位是漂浮在空中的圆盘形彩云(圆盘与地面平行)。当然,这会遮挡住部分阳光,被遮挡的土地植物无法生长。
本题的任务是计算某个农场宜于作物生长的土地面积有多大。
输入数据的第一行包含两个整数a, b,表示某农场的长和宽分别是a和b,此时,该农场的范围是由坐标(0, 0, 0), (a, 0, 0), (a, b, 0), (0, b, 0)围成的矩形区域。
第二行包含一个实数g,表示阳光照射的角度。简单起见,我们假设阳光光线是垂直于农场的宽的,此时正好和农场的长的夹角是g度,此时,空间中的一点(x, y, z)在地面的投影点应该是(x + z * ctg(g度), y, 0),其中ctg(g度)表示g度对应的余切值。
第三行包含一个非负整数n,表示空中租位个数。
接下来 n 行,描述每个租位。其中第i行包含4个整数xi, yi, zi, ri,表示第i个租位彩云的圆心在(xi, yi, zi)位置,圆半径为ri。
要求输出一个实数,四舍五入保留两位有效数字,表示农场里能长庄稼的土地的面积。

例如:
用户输入:
10 10
90.0
1
5 5 10 5
程序应该输出:
21.46
再例如:
用户输入:
8 8
90.0
1
4 4 10 5
程序应该输出:
1.81
样例3:
用户输入:
20 10
45.0
2
5 0 5 5
8 6 14 6
程序输出:
130.15
资源约定:
峰值内存消耗 < 64M
CPU消耗  < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。
0 0
原创粉丝点击