Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Работа для программиста > Фриланс
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 08.05.2011, 20:33   #1
Aerowalk
Пользователь
 
Регистрация: 27.10.2008
Сообщений: 15
По умолчанию Поиск путей между 2 точками 10 пар на поле 36 клетках

Здравствуйте, уважаемые програмисты. В институте мне предоставили как одну из зачетных задач эту задачу; в каком направлении мыслить не понимаю, т.к. с графами (насколько понимаю) в паскале не сталкивался и как решать понятия не имею. Собственно задача:

Есть клеточное поле размером 6x6. На этом поле определены пять пар точек (10 точек то есть). Надо придумать программу, с помощью которой можно было бы построить все возможные соединения 2х точек каждой пары ломанной линией, причем состоящей максимум из 4х отрезков, которые параллельны осям координат. Ломанные не должны пересекать друг друга.

Помогите, пожалуйста.

Пусть условие будет проще: как построить хотя бы одно сеодинения 2х точек каждой пары ломанной линией, причем состоящей максимум из 4х отрезков, которые параллельны осям координат.

А дальше я сам додумаю как сделать для всех.
Aerowalk вне форума Ответить с цитированием
Старый 09.05.2011, 06:08   #2
GoodDA
фрилансер
Форумчанин
 
Аватар для GoodDA
 
Регистрация: 18.07.2008
Сообщений: 107
По умолчанию

обращайся - сделаю
icq 413323935
teleprogramist@gmail.com
GoodDA вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
как создать поле с 3 точками _LEXXX Общие вопросы Delphi 8 03.06.2014 20:53
Расстояние между точками (Delphi) КатюФа Помощь студентам 3 04.05.2010 14:52