blob: 299ecc78e0208f8a0fa131595a5ee2ae9d335d22 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
import java.util.Arrays;
import java.util.Scanner;
public class OriginContainingTriangle {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("Enter first coordinates");
int[] firstCoordinate = Arrays.stream(scanner.nextLine().split(",")).mapToInt(Integer::parseInt).toArray();
System.out.println("Enter second coordinates");
int[] secondCoordinate = Arrays.stream(scanner.nextLine().split(",")).mapToInt(Integer::parseInt).toArray();
System.out.println("Enter third coordinates");
int[] thirdCoordinate = Arrays.stream(scanner.nextLine().split(",")).mapToInt(Integer::parseInt).toArray();
System.out.println("Output: " + doesTriangleContainsOrigin(firstCoordinate[0], firstCoordinate[1], secondCoordinate[0], secondCoordinate[1], thirdCoordinate[0], thirdCoordinate[1]));
}
public static int doesTriangleContainsOrigin(int x1, int y1, int x2, int y2, int x3, int y3) {
double area = Math.abs((x1*(y2 - y3) + x2*(y3 - y1) + x3*(y1 - y2)) / 2.0);
double area_1 = Math.abs((x2*y3 + x3*(-y2)) / 2.0);
double area_2 = Math.abs((x1*(-y3) + x3*y1) / 2.0);
double area_3 = Math.abs((x1*y2 + x2*(-y1)) / 2.0);
double aumOfAreaOfSmallTriangles = area_1 + area_2 + area_3;
return area == aumOfAreaOfSmallTriangles ? 1 : 0;
}
}
|
