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

Question

Задача: определенить область по координатам 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)
Решение будет реализовано на питоне.

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

#backend #programming #python #russian

0

20.09.2020

10 ответов

14 просмотров

natrix5369_job fff Автор вопроса

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

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

0

20.09.2020

Dmitry

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

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

0

20.09.2020

natrix5369_job fff Автор вопроса

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

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

0

20.09.2020

Dmitry

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

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

0

20.09.2020

Tishka17

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

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

0

20.09.2020

natrix5369_job fff Автор вопроса

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

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

0

20.09.2020

Dmitry

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

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

0

20.09.2020

Tishka17

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

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

0

20.09.2020

Nikita

Что это?

0

03.10.2020

Dmitry · Accepted Answer

Тебе тут не координаты внутри диагонали нужны, а пройтись по всем областям и для каждой проверить вхождение точки в её пределы. Можно представить область как окружность с центром в 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

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

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

10 ответов

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