Repository navigation
Expand file tree
/
Copy pathSolution.java
More file actions
56 lines (46 loc) · 2.44 KB
/
Copy pathSolution.java
File metadata and controls
56 lines (46 loc) · 2.44 KB
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
package com.javarush.task.task40.task4004;
import java.util.ArrayList;
import java.util.List;
/*
Принадлежность точки многоугольнику
Дан многоугольник, заданный координатами своих вершин.
Ребра многоугольника не пересекаются.
Необходимо реализовать метод isPointInPolygon(Point point, List<Point> polygon), который проверит, принадлежит ли переданная точка многоугольнику.
Метод main не изменяй.
Требования:
1. Метод isPointInPolygon должен вернуть true, если в него передать точку с координатами: 5, 5 и многоугольник, созданный в методе main.
2. Метод isPointInPolygon должен вернуть false, если в него передать точку с координатами: 100, 100 и многоугольник, созданный в методе main.
3. Программа должна вывести 2 строки: true и false.
4. Метод isPointInPolygon должен корректно работать для любых входных данных.
5. Метод main не изменяй.*/
class Point {
public int x;
public int y;
Point(int x, int y) {
this.x = x;
this.y = y;
}
}
public class Solution {
public static void main(String[] args) {
List<Point> polygon = new ArrayList<>();
polygon.add(new Point(0, 0));
polygon.add(new Point(0, 10));
polygon.add(new Point(10, 10));
polygon.add(new Point(10, 0));
System.out.println(isPointInPolygon(new Point(5, 5), polygon));
System.out.println(isPointInPolygon(new Point(100, 100), polygon));
}
public static boolean isPointInPolygon(Point point, List<Point> polygon) {
boolean res = false;
int j=polygon.size()-1;
for (int i = 0; i < polygon.size(); i++) {
if ((((polygon.get(i).y < point.y) && (point.y < polygon.get(j).y)) ||
((polygon.get(j).y <= point.y) && (point.y < polygon.get(i).y))) &&
(point.x > (polygon.get(j).x - polygon.get(i).x) * (point.y - polygon.get(i).y) / (polygon.get(j).y - polygon.get(i).y) + polygon.get(i).x))
res = !res;
j=i;
}
return res;
}
}