|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
08.05.2013, 00:47
|
#1 |
|
Регистрация: 20.02.2013
Сообщений: 6
|
Нахождение маршрута (delphi)
Не могу написать программу. Точнее таблицу то я создаю, но остальное просто не понимаю, как сделать. Извините,если подобная тема уже было,но именно ответ на свою задачу я не нашел.
Дана прямоугольная таблица, состоящая из m строк и n столбцов. m+n-1 клетки таблицы заняты, причем в каждой строке и каждом столбце таблицы имеются занятые клетки. Построить замкнутый контур (замкнутую ломаную), первая вершина которого находится в свободной клетке, а все остальные вершины в занятых клетках. Звенья контура параллельны сторонам таблицы. |
|
|
|
08.05.2013, 07:43
|
#2 |
|
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
В общем случае задача неразрешима.
Пример: 01 10 |
|
|
|
|
08.05.2013, 09:07
|
#3 |
|
Регистрация: 20.02.2013
Сообщений: 6
|
То есть задача не решаема,как я понял?
|
|
|
|
|
08.05.2013, 11:31
|
#4 | ||
|
Made In USSR!
Старожил
Регистрация: 01.09.2010
Сообщений: 3,657
|
Цитата:
вот эта решаема Цитата:
"...В жизни я встречал друзей и врагов.В жизни много всего перевидал.Солнце тело мое жгло, ветер волосы трепал,но я смысла жизни так и не узнал..."
(c) Юрий Клинских aka "Хой" |
||
|
|
|
|
08.05.2013, 11:34
|
#5 |
|
Старожил
Регистрация: 16.05.2012
Сообщений: 3,211
|
В этой задаче больше кода займет контроль существования маршрута, а не сам поиск
Начал решать проблему с помощью регулярных выражений. Теперь решаю две проблемы...
|
|
|
|
|
08.05.2013, 13:36
|
#6 |
|
Регистрация: 20.02.2013
Сообщений: 6
|
Может тогда, если решение не существует, то пересоздавать таблицу. Значит нужно написать код проверки,для начала?
|
|
|
|
|
08.05.2013, 14:16
|
#7 |
|
Регистрация: 20.02.2013
Сообщений: 6
|
Правда теперь вопрос по какому принципу проверить, может ли быть маршрут
Последний раз редактировалось OrWest; 08.05.2013 в 14:58. |
|
|
|
|
08.05.2013, 15:35
|
#8 | ||
|
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Цитата:
Цитата:
|
||
|
|
|
|
08.05.2013, 16:35
|
#9 |
|
Регистрация: 20.02.2013
Сообщений: 6
|
Так. Я понял как нужно сделать. Уже пишу код и получается неплохо. Лишь несколько правил еще дописать надо. Всем спасибо за помощь. Понял, что нужно искать выходы. Что не всегда будет получаться. Если нужно, могу потом скинуть код программы.
|
|
|
|
|
08.05.2013, 18:50
|
#10 |
|
Регистрация: 20.02.2013
Сообщений: 6
|
Зато теперь не понятно как соеденить графически. Соединить могу,но на таблице из-за заливки постоянной не видно прямых
Последний раз редактировалось OrWest; 08.05.2013 в 19:58. |
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Нахождение произведений (Delphi) | vika18 | Помощь студентам | 2 | 05.03.2013 10:26 |
| Delphi поиск маршрута | Arlain | Помощь студентам | 3 | 21.04.2012 10:07 |
| Нахождение интеграла в Delphi | alex_TS | Помощь студентам | 0 | 03.05.2011 00:45 |
| поиск маршрута в лабиринте. Delphi 7 | savraska | Помощь студентам | 2 | 16.05.2010 14:29 |
| Нахождение оптимального маршрута | rednax | Помощь студентам | 6 | 08.06.2007 19:21 |
