## VMSS '15 #3 - Jeffrey and Roads

View as PDF

Points: 7
Time limit: 0.6s
Memory limit: 256M

Authors:
Problem type

Jeffrey bikes to school from his house every day. It's a great way to not pay the bus fee and get some exercise, but there is a problem: Jeffrey is scared of roads. Jeffrey has an innate fear of turn signals, stop signs, pavement, Goodyear tires, the colour green, and white paint. In order to minimize the amount of fear he experiences in his daily commute, find the least number of roads that Jeffrey must cross.

It is guaranteed that neither Jeffrey's house or Jeffrey's school is directly on top of a road. Jeffrey is not a hobo. (Edit: Are you sure? :) )

#### Input Specification

The first line of input will have four integers , , , and , giving the Cartesian coordinates of both Jeffrey's home and those of Jeffrey's school.

The next line will contain an integer . Following are lines in the form A B C. Each road will be represented by a line that is described by the equation The line will extend on both ends to infinity.

It is guaranteed that . In addition, .

#### Output Specification

Print out the minimum number of roads that Jeffrey must cross when travelling from his house, to his school, .

#### Sample Input

-2 -2 2 2
4
0 1 -1
1 0 -1
2 4 8
3 3 -16

#### Sample Output

3

• commented on Sept. 23, 2015, 9:16 p.m. edit 4

Heya all,

In the sample, for the first two lines, wouldn't the equations simplify respectively to and In which case, wouldn't both lines intersect the origin Why is this not the case in the diagram?

Thanks, Max

Edit: Thanks Jeffrey. Love Max

• commented on Sept. 23, 2015, 11:00 p.m.

Yeah, sorry about that, you're completely right. It should be fixed now.