Determine if a triangle formed by three points a(x1,y1), b(x2, y2), and c(x3, y3) is non-degenerate. If two given points, p = (xp, yp) and q = (xq, yq), are located on or inside a triangle, they belong to the triangle. Return the correct scenario number. Scenarios: 0: the lines do not form a valid non-degenerate triangle 1: point p belongs to the triangle but point q does not • 2: point q belongs to the triangle but point p does not • 3: both points p and q belong to the triangle 4: neither point p nor point q belong to the triangle Note: A triangle is considered non-degenerate if it meets the following conditions, where |ab| denotes the length of the line segment between points a and b:

CMPTR
3rd Edition
ISBN:9781337681872
Author:PINARD
Publisher:PINARD
Chapter6: Security And Privacy
Section: Chapter Questions
Problem 18QY
icon
Related questions
Question
In python please
Determine if a triangle formed by three points a(x1,y1), b(x2, y2), and
c(x3, y3) is non-degenerate. If two given points, p = (xp, yp) and q = (xq,
yq), are located on or inside a triangle, they belong to the triangle.
Return the correct scenario number.
Scenarios:
0: the lines do not form a valid non-degenerate triangle
1: point p belongs to the triangle but point q does not
• 2: point q belongs to the triangle but point p does not
•
3: both points p and q belong to the triangle
4: neither point p nor point q belong to the triangle
Note: A triangle is considered non-degenerate if it meets the following
conditions, where |ab| denotes the length of the line segment
between points a and b:
Transcribed Image Text:Determine if a triangle formed by three points a(x1,y1), b(x2, y2), and c(x3, y3) is non-degenerate. If two given points, p = (xp, yp) and q = (xq, yq), are located on or inside a triangle, they belong to the triangle. Return the correct scenario number. Scenarios: 0: the lines do not form a valid non-degenerate triangle 1: point p belongs to the triangle but point q does not • 2: point q belongs to the triangle but point p does not • 3: both points p and q belong to the triangle 4: neither point p nor point q belong to the triangle Note: A triangle is considered non-degenerate if it meets the following conditions, where |ab| denotes the length of the line segment between points a and b:
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
CMPTR
CMPTR
Computer Science
ISBN:
9781337681872
Author:
PINARD
Publisher:
Cengage