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 inde 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: A |ab|+|bc|>|ac| |bc|+|ac|ab| lab+lac>|bc|

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 inde 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:
A
|ab|+|bc|>|ac|
|bc|+|ac|ab|
lab+lac>|bc|
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 inde 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: A |ab|+|bc|>|ac| |bc|+|ac|ab| lab+lac>|bc|
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
CMPTR
CMPTR
Computer Science
ISBN:
9781337681872
Author:
PINARD
Publisher:
Cengage
Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole
New Perspectives on HTML5, CSS3, and JavaScript
New Perspectives on HTML5, CSS3, and JavaScript
Computer Science
ISBN:
9781305503922
Author:
Patrick M. Carey
Publisher:
Cengage Learning
EBK JAVA PROGRAMMING
EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781305480537
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT
C++ for Engineers and Scientists
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr
Np Ms Office 365/Excel 2016 I Ntermed
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:
9781337508841
Author:
Carey
Publisher:
Cengage