Problem Statement Given four points of the form: x1,y1,x2,y2x3, y3,x4,y4 - create a program that will determine the intersection of the line segment containing segment containing (x3,y3) and (x4,y4) Input Input starts with a number N and is followed by N pairs of line segments (represented by 8 integers) Output A set of N pairs of points indicating the intersection of the N pairs of segments. In case the line segments don't intersect - then the output points do not form two lines / or intersects more than once then the output will be "invalid input". Limits 1

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
Problem Statement
Given four points of the form: x1,y1,x2,y2, x3, y3,x4,y4 - create a program that will determine the intersection of the line segment containing (x1,y1) and (x2, y2) and the line
segment containing (x3,y3) and (x4,y4)
Input
Input starts with
number N and is followed by N pairs of line segments (represented by 8 integers)
Output
A set of N pairs of points indicating the intersection of the N pairs of segments. In case the line segments don't intersect - then the output will be, "do not intersect". If the
points do not form two lines / or intersects more than once then the output will be "invalid input".
Limits
1<N< 20
-100 ≤ A ≤ 100
Notes
Problems will have test cases that are not listed in their specification. Your solution must produce the right output for these hidden test cases.
Sample Input #1
5
-3 1 0 4 2 0-4 3
-3 1 0 4 2 0 4 -1
-3 10 4 -3 1 1 5
-3 1-3 1-3 1 2 5
0 1 0 4 1 1 1 4
Sample Output #1
-22
do not intersect
invalid input
invalid input
do not intersect
Copy
Copy
Transcribed Image Text:Problem Statement Given four points of the form: x1,y1,x2,y2, x3, y3,x4,y4 - create a program that will determine the intersection of the line segment containing (x1,y1) and (x2, y2) and the line segment containing (x3,y3) and (x4,y4) Input Input starts with number N and is followed by N pairs of line segments (represented by 8 integers) Output A set of N pairs of points indicating the intersection of the N pairs of segments. In case the line segments don't intersect - then the output will be, "do not intersect". If the points do not form two lines / or intersects more than once then the output will be "invalid input". Limits 1<N< 20 -100 ≤ A ≤ 100 Notes Problems will have test cases that are not listed in their specification. Your solution must produce the right output for these hidden test cases. Sample Input #1 5 -3 1 0 4 2 0-4 3 -3 1 0 4 2 0 4 -1 -3 10 4 -3 1 1 5 -3 1-3 1-3 1 2 5 0 1 0 4 1 1 1 4 Sample Output #1 -22 do not intersect invalid input invalid input do not intersect Copy Copy
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY