|
Действия ...
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
06.04.2020, 20:26
|
|||
|---|---|---|---|
|
|||
Не могу никак решить задачу |
|||
|
#18+
Здравствуйте, не получается никак решить одну задачку по oracle sql. Буду благодарен любым идеям и наводкам. Также буду рад если найдется человек, который за небольшое вознаграждение решит ее. Заранее спасибо. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
06.04.2020, 20:40
|
|||
|---|---|---|---|
|
|||
Не могу никак решить задачу |
|||
|
#18+
allhopeisgone, авторВыпуклым многоугольником называется многоугольник, все точки которого лежат по одну сторону от любой прямой, проходящей через две его соседние вершины. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
06.04.2020, 20:44
|
|||
|---|---|---|---|
|
|||
Не могу никак решить задачу |
|||
|
#18+
Андрей Панфилов, Это я понимаю, получается надо перебирать все точки по одну сторону от определенной грани многоугольника, потом рекурсивно проверять все точки на расположение относительно граней? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
06.04.2020, 21:14
|
|||
|---|---|---|---|
|
|||
Не могу никак решить задачу |
|||
|
#18+
allhopeisgone, многоугольник - это набор (x k ,y k ), таких наборов будет 2 n , критерий "все по одну сторону": все (y k -y k+1 )x p + (x k+1 -x k )y p - (x k y k+1 -x k+1 y k ) одного знака (+ возможно, поправка на 0 для последовательных точек) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
06.04.2020, 21:25
|
|||
|---|---|---|---|
|
|||
Не могу никак решить задачу |
|||
|
#18+
Андрей Панфилов, Вот это мне и требовалось, спасибо. А (xp;yp) это чьи координаты? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
06.04.2020, 21:27
|
|||
|---|---|---|---|
|
|||
Не могу никак решить задачу |
|||
|
#18+
allhopeisgone, всех остальных в наборе кроме выбранных двух последовательных ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
06.04.2020, 22:50
|
|||
|---|---|---|---|
Не могу никак решить задачу |
|||
|
#18+
Андрей Панфилов авторВыпуклым многоугольником называется многоугольник, все точки которого лежат по одну сторону от любой прямой , проходящей через две его соседние вершины. Андрей Панфилов таких наборов будет 2 n ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=52&mobile=1&tid=1881383]: |
0ms |
get settings: |
9ms |
get forum list: |
14ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
37ms |
get topic data: |
12ms |
get forum data: |
2ms |
get page messages: |
53ms |
get tp. blocked users: |
2ms |
| others: | 14ms |
| total: | 149ms |
| 0 / 0 |
