29.04.2017, 22:16 [+3 UTC]
в нашей команде: 1 927 чел. | участники онлайн: 5 (рекорд: 21)

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

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

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

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

:: правила

:: новости

:: участники

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

:: форум

:: блоги

:: поиск

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

:: наш журнал

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

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

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

:: поддержка

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

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

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

Форум:
28.04.2017, 08:08

Последний вопрос:
29.04.2017, 13:29

Последний ответ:
29.04.2017, 15:04

Последняя рассылка:
29.04.2017, 21:45

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

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

Наша кнопка:

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

Отзывы о нас:
20.09.2009, 03:30 »
Bezimeni
Спасибо! Буду пробовать. [вопрос № 172322, ответ № 254371]
10.01.2010, 10:19 »
Dimon4ik
Спасибо. Действительно очень удобная программа. [вопрос № 175885, ответ № 258432]
19.10.2009, 21:50 »
Stadt
Все в точку - процессор! Закрепил, и все летает. Спасибо за ссылку! [вопрос № 173404, ответ № 255552]

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

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

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

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

Зенченко Константин Николаевич
Статус: Модератор
Рейтинг: 283
mklokov
Статус: 4-й класс
Рейтинг: 87
Delph
Статус: 1-й класс
Рейтинг: 18

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

Консультация онлайн # 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 Вам нужно составить список возможных путей из одной заданной клетки в другую. Путь будет состоять из какого-то количества шагов. Вот где это количество меньше, тот тот путь и будет ответом.

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

 

Возможность оставлять сообщения в мини-форумах конDBD::mysql::st execute failed: Incorrect key file for table '.\masterexpertpro_rfpro\todayvisitscounter.MYI'; try to repair it at C:\inetpub\vhosts\rfpro.ru\index.cgi line 139. сультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Яндекс Rambler's Top100

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

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

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