кроссворды, задачки, головоломки

Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.

Petruchek.Info

Многоугольник и точка

Добавлено: 08.02.09 в 12:00
Метки: информатика

Дан правильный n-угольник. Известна координата центра и одной из его вершин.

Проверить, попадает ли внутрь этого многоугольника точка с координатами (x, y).

У этой задачи пока что нет ответа/решения. Вы можете прислать свой вариант в комментарии.


Комментарии
Google says:
Boris (07.12.09):
Многоугольник задаётся координатами вершин?
Boris (08.12.09):
Извините-торопился,не увидел.
Аноним (16.02.10):
шаг 1. по координатам центра и вершины находим радиус описанной окружности R
шаг 2. по координатам центра и известной вершины находим радиус вписанной окружности r как высоту, опущенную на основание равнобедренного треугольника, у которого основание -- это любая пара соседних вершин N-угольника, а бёдра образованы выбранными вершинами и центром N-угольника.
шаг 3. по координатам центра и проверяемой точки определяем расстояние от центра до неё s.
шаг 4. если s<=r или s>R, ответ ясен, иначе продолжаем
шаг 5. по координатам центра, R и проверяемой точки определяем координаты точки, являющейся проекцией проверяемой точки на описанную окружность
шаг 6. по координатам центра, известной вершины и точки-проекции, а также числа вершин N, определяем длину дуги от известной вершины до точки-проекции D
шаг 7. по N и R определяем длину дуги описанной окружности между соседними вершинами N-угольника d
шаг 8. по D и d определяем номера ближайших к точке-проекции вершин (счёт вершин начинаем с известной вершины, её номер считаем = 0) i и j как округлить_до_целого_вниз(D/d) и округлить_до_целого_вверх(D/d)
шаг 9. по координатам известной вершины, R, i, j определяем координаты ближайших к точке-проекции вершин
шаг 10. по координатам центра, проверяемой точки и ближайших к точке-проекции вершин определяем, находится ли проверяемая точка внутри треугольника центр-ближайшие вершины
ваня (02.08.10):
до29 уровня дошёл а дальше не могу
боря (02.08.10):
(котельникова катя дура )
Комментарий от новенького:
Новенький является
Новенький не робот
Знаки на картинке: латинские буквы, арабские цифры


Есть на сайте: Онлайн кроссворды Задачи Онлайн игры Блог
Все работы, опубликованные на сайте — авторские, если не указано иное. Перепечатка возможна только с письменного разрешения владельцев ресурса, с обязательной ссылкой на сайт petruchek.info. Пишите нам: . Сайт должен работать в IE, FF, Opera, Safari.

Реклама:

Разработано в студии "Webous"о проектесайта карта

Реклама: