P16258 [GeeksforGeeks] Point lies or not0417
普及-
题目描述

Given three corner points of a triangle(with coordinates (x1,y1), (x2,y2), and (x3,y3)), and one more point P. Write a function to check whether P lies within the triangle or not.

Example 1:
Input:
x1 = 0, y1 = 0, x2 = 20, y2 = 0,
x3 = 10, y3 = 30, x = 10, y = 15
Output:
Yes
Explanation:
The point (x,y) lies within the
Triangle.
Example 2:
Input:
x1 = 0, y1 = 0, x2 = 20, y2 = 20,
x3 = 20, y3 = 0, x = 30, y = 0
Output:
No
Explanation:
The point (x,y) doesn't lie within the Triangle.

Your Task:
You don't need to read input or print anything. Your task is to complete the function isInsideTri() which takes eight Integers x1,x2,x3,y1,y2,y3,x, and y as input and returns "Yes" if the Point lies inside the Triangle else returns "No".

Expected Time Complexity: O(1)
Expected Auxiliary Space: O(1)

Constraints:
1 ≤ x1,x2,x3,y1,y2,y3 ≤ 10^{4}
1 ≤ x,y ≤ 10^{4}

输入格式

见题面

输出格式

见题面

样例输入
x1 = 0, y1 = 0, x2 = 20, y2 = 0, x3 = 10, y3 = 30, x = 10, y = 15
样例输出
Yes