Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|

Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |

Language: Click the Lines
Description In many graphic drawing applications, you can click on a line object. A well-known approach to detect if a line is clicked by a mouse is to compute the distance between the click position and the line. For example, in Figure 1, the line is said to be Give you a set of lines (with equation of the form Note: In the test data, each line at least intersects with another line. Input The first line of input data begins with a number Output Please output the minimum number of clicks in a new line for each test case. Sample Input 2 2 5 0 1 0 1 0 0 3 1 0 1 0 1 0 0 1 1 2 Sample Output 1 2 Source |

[Submit] [Go Back] [Status] [Discuss]

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di

Any problem, Please Contact Administrator