powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задача принадлежности точки четверти
8 сообщений из 8, страница 1 из 1
Задача принадлежности точки четверти
    #35548944
jbond81
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
На плоскости имеются точки первого вида которым принадлежат точки второго вида, которые ПРАВЕЕ и НИЖЕ - т.е. область принадлежности правая нижняя четверть плоскости.

Если четверти пересекаются, то приоритетной является та, которая ПРАВЕЕ и НИЖЕ.

Необходимо за минимальное временную сложность проверить, какой четверти принадлежит точки второго вида.
...
Рейтинг: 0 / 0
Задача принадлежности точки четверти
    #35549073
zloy den
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
jbond81На плоскости имеются точки первого вида которым принадлежат точки второго вида, которые ПРАВЕЕ и НИЖЕ - т.е. область принадлежности правая нижняя четверть плоскости.


Вообще ничерта не понял. Что имеется ввиду под точками первого и второго видов? Откуда ведется отсчет?
...
Рейтинг: 0 / 0
Задача принадлежности точки четверти
    #35549124
zloy den
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
А заодно и пространство пожалуйста? Евклидова плоскость?
...
Рейтинг: 0 / 0
Задача принадлежности точки четверти
    #35549198
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
jbond81Если четверти пересекаются, то приоритетной является та, которая ПРАВЕЕ и НИЖЕ
Как разруливаются одинаковые приоритеты?

jbond81Необходимо за минимальное временную сложность проверить, какой четверти принадлежит точки второго вида.
r-index.
...
Рейтинг: 0 / 0
Задача принадлежности точки четверти
    #35549304
jbond81
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
На самом деле все просто

среди точек, лежащих слева и вверху найти такую, расстояние до которой (=сумма разностей координат) - минимально
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
imin = - 1 
dmin =  0 
for i =  1  to n
{
dx = x - px(i)
dy = y - py(i)
if (dx>= 0 ) and (dy>= 0 ) {
d = dx + dy
if (imin = - 1 ) or (dmin > d) {
dmin = d
imin = i
}
}
}

Это часть задачи:
Небходимо изображениям на плоскости поставить в соответствие надписи, находящиеся наверху.
...
Рейтинг: 0 / 0
Задача принадлежности точки четверти
    #35549953
Чорный Бада
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
jbond81На плоскости имеются точки первого вида которым принадлежат точки второго вида, которые ПРАВЕЕ и НИЖЕ - т.е. область принадлежности правая нижняя четверть плоскости.

Если четверти пересекаются, то приоритетной является та, которая ПРАВЕЕ и НИЖЕ.

Необходимо за минимальное временную сложность проверить, какой четверти принадлежит точки второго вида.
jbond81среди точек, лежащих слева и вверху найти такую, расстояние до которой (=сумма разностей координат) - минимально
jbond81Небходимо изображениям на плоскости поставить в соответствие надписи, находящиеся наверху.
Отпусти меня, о, чудо-трава...
...
Рейтинг: 0 / 0
Задача принадлежности точки четверти
    #35550511
TeXpert
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Открой школьный учебник и прочти там про квадранты. А потом напиши ещё раз. Надо же такую хрень изобразить: jbond81точки первого вида которым принадлежат точки второго вида...
...
Рейтинг: 0 / 0
Задача принадлежности точки четверти
    #35550683
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
О Mumps-программистах я был более высокого мнения.... Мдя...
...
Рейтинг: 0 / 0
8 сообщений из 8, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задача принадлежности точки четверти
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]