Input format
The first line contains five integers m, xo, yo, x1, y1, which are the number of pre-existing wires and the
start and end points that need to be connected. This is followed by m lines, each containing four
integers xa, ya, xb, yb describing an existing wire of non-zero length from (xa, ya) to (xb, yb). The
absolute value of each input coordinate is less than 105. Each pair of wires has at most one point in
common, that is, wires do not overlap. The start and end points for the new wire do not lie on a pre-
existing wire.
Output format:
Display the minimum number of wires that have to be crossed to connect the start and end points.
Code constraints
m<=100
write a code for it?
Answers
Answered by
1
Answer:
pls follow me and like me
Similar questions
Physics,
3 months ago
Math,
3 months ago
Computer Science,
3 months ago
Math,
7 months ago
English,
7 months ago
Physics,
11 months ago
Biology,
11 months ago
Political Science,
11 months ago