Ш
Но там говорится что мы берем за стартовую вершину самую левую нижнею точку многоугольника
Size: a a a
2020 June 07
Ш
а в моем решение мы берем первый которым нам дадут (но вершины будут вводиться против часовой стрелки)
Ш
На некоторых тестах я увидел что иногда углы у нас отсортятся не по возрастанию (что не должно работать на моем бинпоиске )
Ш
но решение все равно проходит
Ш
Ш
вот это решение
Ш
Или если кто то знает задачу где нужно определить находится ли точка в выпуклом многоугольнике или нет
Ш
скиньте пожалуйста
CD
AY
V🇺
это точно в этот чат?)
AY
да, не скучайте)))
A(
На некоторых тестах я увидел что иногда углы у нас отсортятся не по возрастанию (что не должно работать на моем бинпоиске )
смотря что ты сравниваешь в бинпоиске
A(
абсолютные углы или относительные (ака векторное произведение)
A(
на емаксе как я вижу юзают как раз векторное произведение, поэтому и работает нормально. Без разницы какую точку брать
AS
Но если использовать atan2, то нужна левая нижняя точка
A(
или нижняя левая :)
A(
главное чтоб все точки относительно нее лежали справа, сверху или снизу. Так как если будут слева то там есть переход +Pi -> -Pi
Ш
абсолютные углы или относительные (ака векторное произведение)
🤔 я просто углы сравнивал, странно что зашла