![]() |
|
![]() ![]() ![]() |
|
DELFA |
|
|||
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 19.3.2006 Репутация: нет Всего: нет |
Имеется шахматная доска 8*8, поставить конь на заданную клетку(ввести с клавиатуры). Написать программу обхода доски конём,чтобы он побывал на каждой клетке поля, и при том только 1 раз.
Пожалуйста помогите с задачкой, с меня шоколадка. ![]() |
|||
|
||||
Ch0bits |
|
|||
![]() Python Dev. ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2124 Регистрация: 21.2.2005 Где: Казань Репутация: нет Всего: 62 |
Тебе наверно надо в Алгоритмы сначала обратиться.
|
|||
|
||||
Fin |
|
|||
![]() Дракон->Спать(); ![]() ![]() Профиль Группа: Участник Сообщений: 687 Регистрация: 4.1.2006 Репутация: нет Всего: 10 |
Там нет ничего сложного.
1) Расчитываеш в начале программы коэфиценты для всего шахматного поля. Т.е. Если бы конь стоял бы на данном поле. То сколько бы ходов у него было. Например в поле A1 у коня есть только 2 поля куда он может прыгнуть значит коэфицент данного поля 2. И т.д. 2) Теперь когда ввели с клавиатуры номер поля. 3) Помечаеш данную ячейку как пройденную. Выставляеш коэфицент поля 9. Уменьшаеш все коэфиценты на 1 у всех полей на которые конь может прыгнуть и которые не равны 9. Заодно просматриваеш сразу, какие поля имеют наименьший коэфицент. Если все поля равны коэфиценту 9 то выйти из проги. 4) следуюшим полем будет поле с наименьшим коэфицентом. Перейти на шаг 3. Я реализовывал данный алгоритм. Правда я делал еше один наварот. Но в принципе и так должно работать. -------------------- Пролетал мимо. |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Asm для начинающих" | |
|
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, MAKCim. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Asm для начинающих | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |