| imho.ws |
![]() |
|
|
|
# 1 |
|
Newbie
Регистрация: 27.05.2005
Сообщения: 47
![]() |
Задача в паскале "Ход конем"
помогите решить задачу
Даны две литеры - латинская буква (от a до h) и цифра (от 1 до 8). Рассматривая их как координаты по-ля шахматной доски, на котором находится конь, нари-совать шахматную доску, пометив крестиками все поля, которые «бьет» этот конь, и ноликами все остальные. |
|
|
|
|
# 2 |
|
Member
Регистрация: 26.09.2005
Адрес: Питер
Сообщения: 336
![]() ![]() |
А в чем проблема-то? Конь знаешь, как ходит?
Ну если в лоб, то заводишь двумерный массив изначально заполненный нулями. Ну а потом ручками ставишь единички в битых конем полях. Всего максимум 8 вариантов ну и проверяешь, чтоб за границы поля не вылезало. В общем случае получится меньше единичек. |
|
|
|
|
# 4 |
|
::VIP::
Регистрация: 19.03.2004
Сообщения: 1 329
![]() ![]() ![]() ![]() |
leahov
Что значит сделать шахматную доску? Тебе требуется её нарисовать что-ли? Если да, то тут вопрос встает о среде программирования которую ты используешь (TurboPascal/Delphi), графический или текстовый режим. А в памяти программы, как тебе уже сказали, шахматная доска должна быть представлена для твоего случая двумерным массивом чисел, отражающих некие состояния. |
|
|
|
|
# 5 | |
|
Junior Member
Регистрация: 08.12.2004
Сообщения: 132
![]() ![]() ![]() ![]() |
Цитата:
С ходом коня еще проще. Переводим текущую позицию коня в индексы и рассчитываем возможные положения его после хода. Как верно было замечено - их восемь. Далее проверяем полученные координаты на выход за пределы доски и в нужные места на доске проставляем единицы. |
|
|
|
|
|
# 6 | |
|
Advanced Member
Регистрация: 15.09.2004
Адрес: Украина, Хмельницкий
Сообщения: 403
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Цитата:
__________________
The man in black fled across the desert, and the Gunslinger followed. (c) S.King |
|
|
|
|
|
# 10 |
|
Member
Регистрация: 26.09.2005
Адрес: Питер
Сообщения: 336
![]() ![]() |
Ну а теперь "интеллектуальную часть". Прочти второй пост еще разок
Двуммерный массив и будет доской. Каждому его элементу будет соответствовать поле шахматной доски. (1, 1) - A1, (2,2) -B2, (1,8) - A8Индекс, который буквенный переводишь в число, как написано в 5-ом посте. Почему 40 то? Максимум 8. Конь ходит буквой Г, или может ты его со слоном путаешь или ферзем? Последний раз редактировалось Kvarx; 02.06.2006 в 16:02. |
|
|