29.06.2017, 01:41 [+3 UTC]
в нашей команде: 2 048 чел. | участники онлайн: 0 (рекорд: 21)

:: РЕГИСТРАЦИЯ

:: консультации

:: задать вопрос

:: все разделы

:: правила

:: новости

:: участники

:: доска почёта

:: форум

:: блоги

:: поиск

:: статистика

:: наш журнал

:: наши встречи

:: наша галерея

:: отзывы о нас

:: поддержка

:: руководство

Версия системы:
7.41 (25.02.2017)

Общие новости:
23.02.2017, 09:51

Форум:
28.06.2017, 23:09

Последний вопрос:
28.06.2017, 12:36

Последний ответ:
28.06.2017, 08:33

Последняя рассылка:
28.06.2017, 20:45

Писем в очереди:
0

Мы в соцсетях:

Наша кнопка:

RFpro.ru - здесь вам помогут!

Отзывы о нас:
01.12.2012, 09:27 »
Ляшенко Сергей Владимирович
оромное спасибо smile [вопрос № 186873, ответ № 271763]

РАЗДЕЛ • Pascal / Delphi / Lazarus

Создание программ на языках Pascal, Delphi и Lazarus.

[администратор рассылки: Зенченко Константин Николаевич (Модератор)]

Лучшие эксперты в этом разделе

Зенченко Константин Николаевич
Статус: Модератор
Рейтинг: 180
mklokov
Статус: 6-й класс
Рейтинг: 130
Ксюша
Статус: 1-й класс
Рейтинг: 1

Перейти к консультации №:
 

Консультация онлайн # 63901
Раздел: • Pascal / Delphi / Lazarus
Автор вопроса: Гусев Денис
Отправлена: 23.11.2006, 18:15
Поступило ответов: 1

Здравствуйте, эксперты!!!
Помогите, пожалуйста, вот с такой задачкой.
На шахматной доске заданы координаты двух полей. Нужно определить наименьшее количество шагов, за которое конь может попасть с одного поля на другое.
Заранее спасибо, Денис

Состояние: Консультация закрыта

Ответ # 128385 от Mexes

Здравствуйте, Гусев Денис!
Это вопрос скорее по алгоритму, а не по языку. Для большей теоретической подготовки рекомендую найти материалы по поиску в ширину (aka волновой алгоритм aka "заливка")

Приложение:


Консультировал: Mexes
Дата отправки: 25.11.2006, 13:49

Рейтинг ответа:

0

[подробно]

Сообщение
модераторам

Отправлять сообщения
модераторам могут
только участники портала.
ВОЙТИ НА ПОРТАЛ »
регистрация »

Мини-форум консультации № 63901

Вадим Исаев ака sir Henry
Старший модератор

ID: 425

# 1

= общий = | 23.11.2006, 18:45 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер

Какой фигурой попасть? Или Вы там в Чапаева играете? :)

=====
Я только в одном глубоко убеждён - не надо иметь убеждений! :)


Посетитель

ID: 26886

# 2

= общий = | 23.11.2006, 19:00 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер

на шахматной доске (8 на 8) заданы 2 поля двумя своими координатами, нужно конем (фигура такая) попасть из одного поля в другое за наименьшее количество шагов


Посетитель

ID: 17049

# 3

= общий = | 23.11.2006, 22:53 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер

sir henry, там же написано сразу, что конем. Гусев Денис, я ж вам сегодня уже рассказывал, как решать подобную задачу. Сделайте по аналогии: заведите двумерный массив под поле доски. И перебирайте подобным образом. Только у вас внутри рекурсии будет не до 2, а до 8 вызовов самой себя.

Вадим Исаев ака sir Henry
Старший модератор

ID: 425

# 4

= общий = | 24.11.2006, 05:17 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер

Извиняюсь, глаз подвел. smile Вам нужно составить список возможных путей из одной заданной клетки в другую. Путь будет состоять из какого-то количества шагов. Вот где это количество меньше, тот тот путь и будет ответом.

=====
Я только в одном глубоко убеждён - не надо иметь убеждений! :)

 

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Яндекс Rambler's Top100

главная страница | поддержка | задать вопрос

Время генерирования страницы: 0.13969 сек.

© 2001-2017, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.41 от 25.02.2017
Бесплатные консультации онлайн