#Lutece0026. 遮挡判断(shadow)
遮挡判断(shadow)
Migrated from Lutece 26 遮挡判断(shadow)
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
在一个广场上有一排沿着东西方向排列的石柱子,阳光从东边以一定的倾角射来(平行光)。有的柱子可能被在他东边的高大的柱子的影子给完全遮挡住了。现在你要解决的问题是求出有多少柱子是没有被完全遮挡住的。
假设每个石柱子是一根细棒,而且都垂直于地面摆放。
Input
输入包含多组数据。每组数据第一行是一个整数(),表示柱子的个数。代表输入结束。
接下来有行,每行是两个整数,分别给出每根柱子的水平位置和高度(越大,表示越在西边,,保证不会有两根柱子在同一个坐标上)。
最后有一行,以分数的形式给出太阳光与地面的夹角的正切值()。
Output
对每组数据,输出包含所求数目的一行。
Samples
4
0 3
3 1
2 2
1 1
1/1
0
2
Note
输入数据很多,请用scanf
代替cin
。
Resources
电子科技大学第六届ACM程序设计大赛 初赛