package com.javarush.task.task40.task4004;
import java.util.ArrayList;
import java.util.List;
/*
ÐÑинадлежноÑÑÑ ÑоÑки многоÑголÑникÑ
Ðан многоÑголÑник, заданнÑй кооÑдинаÑами ÑвоиÑ
веÑÑин.
РебÑа многоÑголÑника не пеÑеÑекаÑÑÑÑ.
ÐеобÑ
одимо ÑеализоваÑÑ Ð¼ÐµÑод isPointInPolygon(Point point, List 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 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 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;
}
}