1 / 1 / 0
Регистрация: 12.10.2020
Сообщений: 14
|
|
Задача на построение прямой25.01.2021, 17:57. Показов 1081. Ответов 7
Даётся чётное количество точек, не превышающее 100, затем координаты этих точек. Нужно определить, через какие две точки провести прямую, чтобы количество точек по обе стороны от прямой было одинаковое и вывести координаты этих точек(через которые нужно провести прямую).
Заранее спасибо.
0
|
25.01.2021, 17:57 | |
Ответы с готовыми решениями:
7
Построение прямой по точкам
Построение прямой |
![]() 3820 / 2741 / 770
Регистрация: 29.06.2020
Сообщений: 10,084
|
|
25.01.2021, 21:14 | |
я профан в математике. но кажется тут надо несколько довольно простых геом, функций над точками и пару циклов
1) определить прямую, - набор из двух точек с разными координатами - готово 2) определить по отношению к прямой (двум точками) две полуплоскости 3) написать функцию для определения точки к одной из двух плоскостей, если не в первой, и не на прямой, то во второй. и так либо до достижения условия, либо до полного перебора, профит, не ? Добавлено через 2 минуты хотя зная немного про математику и геометрию, должен быть более эффективный способ, но как вариант.
1
|
732 / 693 / 110
Регистрация: 29.05.2015
Сообщений: 4,184
|
|
25.01.2021, 22:27 | |
Проблема будет определить принадлежность точки полуплоскости. Есть метод определить принадлежность точки треугольнику. С 4-х угольником уже сложнее, но можно разделить его на 2 треугольника и проверять с каждым по отдельности. В итоге полуплоскость окажется ограниченной (хоть краями монитора), и будет либо треугольником, либо 4-х угольником.
Точки для прямой лучше выбирать не произвольные, а находящиеся "по периметру" массива - сократит варианты перебора. Это тоже нужно программировать. В общем, задача получается нехилая, за полчаса решение не накидаешь. Ну и уточнить - что делать, если на прямую между двумя точками попадает третья - отбраковывать? Тогда может получиться, что из ста точек ни одна прямая не соответствует условиям задачи.
1
|
![]() 6343 / 3514 / 1427
Регистрация: 07.02.2019
Сообщений: 8,979
|
||||||
25.01.2021, 22:32 | ||||||
RealKroko, наброски, брутфорс(полный перебор), ввод-вывод самостоятельно
Кликните здесь для просмотра всего текста
1
|
Вездепух
![]() ![]() ![]() 12873 / 6737 / 1810
Регистрация: 18.10.2014
Сообщений: 17,057
|
|
25.01.2021, 22:37 | |
Общая идея алгоритма такова:
1. Берем произвольную прямую и проецируем на нее все точки. Предполагаем, что проекции всех точек уникальны (иначе наша исходная прямая недостаточно "произвольна") 2. Делим проекции на две равные части и поводим перпендикуляр, который разделит наше множество точек на две равные группы 3. Мысленно поворачиваем этот перпендикуляр пока он не упрется в две точки - одна и из одной группы, другая - из другой. Разумеется, тут могут быть тонкости из-за коллинеарных точек
2
|
25.01.2021, 22:37 | ||||||
Помогаю со студенческими работами здесь
8
Построение прямой
Maxima построение прямой
Построение перпендикуляра к прямой Искать еще темы с ответами Или воспользуйтесь поиском по форуму:
|
|
Новые блоги и статьи
![]() |
||||
Работа с объемным DOM в javascript
Htext 04.04.2025
Сегодня прочитал статью тут о расходах памяти в JS, ее утечках и т. п. И вот что вспомнил из своей недавней практики. Может, кому пригодится. Хотя, в той статье об этом тоже есть.
Дело в том, что я. . .
|
Оптимизация производительности Node.js с помощью кластеризации
run.dev 04.04.2025
Масштабирование приложений для обработки тысяч и миллионов запросов — обыденная задача для многих команд. Node. js, благодаря своей асинхронной событийно-ориентированной архитектуре, стал популярной. . .
|
Управление зависимостями в Python с Poetry
py-thonny 04.04.2025
Стандартный инструмент для установки пакетов в Python - pip - прекрасно справляется с базовыми сценариями: установил пакет командой pip install и используешь его. Но что произойдёт, когда разные. . .
|
Мониторинг с Prometheus в PHP
Jason-Webb 04.04.2025
Prometheus выделяется среди других систем мониторинга своим подходом к сбору и хранению метрик. В отличие от New Relic, который использует агентный подход и отправляет данные во внешнее хранилище,. . .
|
Пакет Context в Golang: Управление потоками и ресурсами
golander 04.04.2025
Работа с горутинами в Go часто напоминает управление непослушными детьми - они разбегаются кто куда, делают что хотят и не всегда завершаются вовремя. К счастью, в Go 1. 7 появился пакет context,. . .
|
Контейнеризация React приложений с Docker
Reangularity 03.04.2025
Контейнеризация позволяет упаковать приложение со всеми его зависимостями в автономный контейнер, который можно запустить на любой платформе с установленным Docker. Это существенно упрощает процессы. . .
|
Свой попап в SwiftUI
mobDevWorks 03.04.2025
SwiftUI, как декларативный фреймворк от Apple, предоставляет множество инструментов для создания пользовательских интерфейсов. В нашем распоряжении есть такие API как alerts, popovers, action sheets. . .
|
Антипаттерны микросервисной архитектуры
ArchitectMsa 03.04.2025
Хорошо спроектированная микросервисная система может выдержать испытание временем, оставаясь гибкой, масштабируемой и устойчивой к большинству проблем. Такая архитектура обладает высоким уровнем. . .
|
std::mutex в C++: Советы и примеры использования
bytestream 03.04.2025
std::mutex - это механизм взаимного исключения, который гарантирует, что критический участок кода выполняется только одним потоком в каждый момент времени. Это простое, но могущественное средство. . .
|
Не удержался от оценки концепции двигателя Стирлинга.
Hrethgir 03.04.2025
Сколько не пытался - она выдавала правильные схемы, причём случайно рисовала горячие области в середине, холодные по краям, трубки с краёв в низ и магнит в соединяющей, но при этой выдавала описание. . .
|