﻿ Python: Check whether a point (x,y) is in a triangle or not - w3resource

# Python: Check whether a point (x,y) is in a triangle or not

## Python Basic - 1: Exercise-40 with Solution

Write a Python program to check if a point (x,y) is in a triangle or not. A triangle is formed by three points.

Input:
x1,y1,x2,y2,x3,y3,xp,yp separated by a single space.

Sample Solution:

Python Code:

``````print("Input x1,y1,x2,y2,x3,y3,xp,yp:")
x1,y1,x2,y2,x3,y3,xp,yp = map(float, input().split())
c1 = (x2-x1)*(yp-y1)-(y2-y1)*(xp-x1)
c2 = (x3-x2)*(yp-y2)-(y3-y2)*(xp-x2)
c3 = (x1-x3)*(yp-y3)-(y1-y3)*(xp-x3)
if (c1<0 and c2<0 and c3<0) or (c1>0 and c2>0 and c3>0):
print("The point is in the triangle.")
else:
print("The point is outside the triangle.")
``````

Sample Output:

```Input x1,y1,x2,y2,x3,y3,xp,yp:
2 3 4 5 6 8 7 1
The point is outside the triangle.
```

Flowchart: Python Code Editor:

Have another way to solve this solution? Contribute your code (and comments) through Disqus.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.

﻿