1552 / 918 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
|
|
1 | |
задача. дом у дороги.18.11.2011, 21:57. Показов 2399. Ответов 4
Метки нет (Все метки)
вечер добрый.
подскажите способ решения. во вложении полное условие задачи, но я все же расскажу еще и вкратце. дано n прямых, нужно найти точку, для которой максимум из расстояний от точки до прямых был минимален.
0
|
18.11.2011, 21:57 | |
Ответы с готовыми решениями:
4
Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги Задача "Города и дороги" Задача про дороги Задача про Дороги |
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
19.11.2011, 08:34 | 2 |
Дам частичный ответ на задачу.
Для наглядности прикрепляю рисунок: Рассмотрим координаты всех отрезков по оси Y. Нужно найти два отрезка, которые не имеют общих значений по Y и имеют самую большую разность по Y между ближайшими у них точками. На рисунке это отрезки AB и CD , точки соответственно B и C Ответ по Y будет среднее арифметическое Y точек B и C. Тоже самое по X В других случаях (когда нет таких отрезков) нужно считать по другому.
0
|
1552 / 918 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
|
|
19.11.2011, 14:16 [ТС] | 3 |
спасибо! попробую.
0
|
Модератор
12438 / 7465 / 1749
Регистрация: 25.07.2009
Сообщений: 13,721
|
|||||||||||
19.11.2011, 14:18 | 4 | ||||||||||
neske, я бы так примерно делал: для начала нужна структура вроде
Кроме того нужна структура для прямой с уравнением Ax + By + C = 0
Заполняем массив точек, max_distance можно устанавливать в 0.0, заполняем массив прямых, а дальше для каждой точки ищем расстояние до каждой прямой и сохраняем максимальное, учитывая, что ну и в заключении по массиву точек ищем ту, у которой max_distance имеет минимальное значение. Как-то так...
1
|
1552 / 918 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
|
|
20.11.2011, 12:12 [ТС] | 5 |
спасибо.
Добавлено через 14 часов 51 минуту easybudda, на счет кол-ва точек. мы же должны рассмотреть все точки в области от x min до x max и аналогично с y? а находим мы их из точек, которые задают прямые.
0
|
20.11.2011, 12:12 | |
20.11.2011, 12:12 | |
Помогаю со студенческими работами здесь
5
Задача про города и дороги Задача по механике,задали на дом Проверить, содержит ли указанное предложение слово «дом».(дом и домашний – разные слова) Дом - Школа - Дом Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |