170 похожих чатов

Задача: определенить область по координатам x,y Предполагаемое решение: с каждого города

собрать диагонали и найти всевозможные координаты в этой диагонали. Далее при получении координат искать их во всех областях

Вопрос: Имеем диагональ A(0,0) B(100,100). Как найти всевозможное координаты в этой диагонали?


Дополнительные диагонали:
A(3532 8720) B(4240 9171)
A(697 9762) B(1517 10227)
A(2474 9828) B(3071 10192)
Решение будет реализовано на питоне.


Извиняюсь за оффтоп. Может подскажет кто

10 ответов

13 просмотров

Тебе тут не координаты внутри диагонали нужны, а пройтись по всем областям и для каждой проверить вхождение точки в её пределы. Можно представить область как окружность с центром в C и радиусом r, тогда: C - центр круга, P - точка R = ((Px - Cx)**2 + (Py - Cy)**2) R < r**2 # точка P находится внутри круга C R <= r**2 # точка P находится внутри или на краях круга C R > r**2 # точка P находится вне круга C

natrix5369_job-fff Автор вопроса
Dmitry
Тебе тут не координаты внутри диагонали нужны, а п...

Очень качественное объяснение. А я уже в векторное произведение полез. Спасибо! А где можно почитать о том, что ты написал?

natrix5369_job fff
Очень качественное объяснение. А я уже в векторное...

можешь почитать еще про определение коллизий в геймдеве

natrix5369_job-fff Автор вопроса
Dmitry
Тебе тут не координаты внутри диагонали нужны, а п...

Подскажешь может еще пожалуйста. А радиус относительно координат каким образом указывать? если C (0, 0) , а радиус например в r(100, 0), то каким образом в формуле представлять координаты, как число ?

natrix5369_job fff
Подскажешь может еще пожалуйста. А радиус относите...

радиус - число, обозначающее расстояние от центра окружности до её края

natrix5369_job-fff Автор вопроса
Dmitry
радиус - число, обозначающее расстояние от центра ...

затупил. ВСе работает. Спасибо тебе огромное

Tishka17
Край окружности?

тогда наверное будет правильно "край круга"

Dmitry
тогда наверное будет правильно "край круга"

А то я уже задумался, до внешнего или внутреннего края окружности расстояние измерять надо

Что это?

Похожие вопросы

Обсуждают сегодня

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Я вот подумал. SSE выполняет операции максимум с 64-битной точностью. А FPU - всегда с 80-битной. Разве не должно быть FPU точнее тогда?
The Bird of Hermes
13
как быть с принтером? такой подход прокатит?
zamtmn
12
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
Я не понимаю, это троллинг или что? Швабрика поддерживают, который буквально пишет на ассемблере взаимодействия с винапи. Я это ещё написал загрузчик и хоть что-то изучаю в о...
Shadow Akira
6
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
А вот это что за конструкция? Вернее, она тут нафига?
Serjone
10
Привет. Подскажите, как правильно сматчить лист фиксированного размера, чтобы компилятор не говорил мне о неполном паттерне? Допустим что-то такое [x', y'] = sort [x, y]?
Arseny
8
Карта сайта