|
||
| Правила | Регистрация | Пользователи | Поиск | Сообщения за день | Все разделы прочитаны | Справка по форуму | Файлообменник | |
|
Поиск в этой теме |
12.03.2012, 09:14 | #1 | |
Соединить N точек минимальным колличеством прямых
Проектировщик ЭО,ЭМ, ЭОС
Нижний Новгород
Регистрация: 18.07.2007
Сообщений: 256
|
||
Просмотров: 3285
|
|
||||
Продуман Регистрация: 22.02.2007
Питер
Сообщений: 2,840
|
Если в общих четрах - тогда неплохо-бы было понять что все таки нужно, у Вас написанно минимальным количество прямых, а на рисунке их 4 (хотя может вполне быть три) - уточняйте условия.
__________________
Когда в руках молоток все вокруг кажется гвоздями. |
|||
|
||||
Продуман Регистрация: 22.02.2007
Питер
Сообщений: 2,840
|
Тогда сортируешь все точки 2 раза (по X и по Y) - смотришь где меньше рядов (столбцов) с одинаковыми (с учетом допуска) координатами получилось (через одинарные тоже вертикали-горизонтали проводишь, но они без одной считаються - через нее другую ось пропустишь), ну а потом через все столбцы (ряды) 1 линию пропускаешь (через какую-нибудь одинарную точку - если такая есть - если нет, то без разницы где).
__________________
Когда в руках молоток все вокруг кажется гвоздями. |
|||