3867：Light and Shadow

题目描述

A nuclear explosion happened and how many sticks on the ground will be illuminated by the radiation? You can assume that the ground is flat, and no radiation can go through the sticks, and any two sticks have no intersections.
To simplify the problem, no two endpoints located on the path of a single radiation.

输入解释

For each case, the first line contains the number of sticks n(1~10,000), until the end of file.

The second line includes (sx, sy) to denote the position of explosion center.

Then following n lines are the sticks expressed in (ax, ay) and (bx, by).

输出解释

For each case, print the number of sticks which would be illuminated.

输入样例

6
0.5 0.5
1.0 -1.0 1.0 1.0
1.5 1.0 1.5 -1.0
2.0 -1.0 2.0 1.0
-1.0 -1.0 -1.0 1.0
-1.5 1.0 -1.5 -1.0
-2.0 -1.0 -2.0 1.0

输出样例

来自杭电HDUOJ的附加信息

Recommend

lcy

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2011 Multi-University Training Contest 3 - Host by BIT

源链接： HDU-3867

最后修改于 2020-10-25T23:07:44+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
2000/1000MS(Java/Others)	65536/32768K(Java/Others)