Write a program in c++ languge to detect if a line segment and a triangle intersect or not. The coordinates of five points are given as input: the end points of the segment and the vertices of the...

I need the answer as soon as possible

Extracted text: Write a program in c++ languge to detect if a line segment and a triangle intersect or not. The coordinates of five points are given as input: the end points of the segment and the vertices of the triangle in clockwise direction. The output must contain a single number. If there is an intersection between the segment and the triangle, the output is expected to be 1, and otherwise 0.