Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 20.03.2020
Сообщений: 15

Конная прогулка

29.11.2021, 16:32. Показов 1505. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите решить задачу)
Конная прогулка
Требуется выполнить обход прямоугольного поля, перемещаясь в нём по правилам шахматного коня. Начальная позиция коня задается пользователем. Необходимо посетить все клетки без повторных заходов. Гарантируется, что такой обход возможен. Размер поля 8*8.
Выведите матрицу обхода поля, в каждой ячейке которого должен быть вписан номер шага её посещения (начиная с единицы).

Необходимо использовать правило Варнсдорфа(при обходе доски конь должен переходить на то поле, с которого можно пойти на минимальное число ещё не пройденных полей.)
Не могу придумать алгоритм(
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
29.11.2021, 16:32
Ответы с готовыми решениями:

"Полезная прогулка"
Как-то раз мэр деревни Бигдатка был в хорошем настроении, а погода за окном служебного беспилотного электромобиля - теплой и солнечной. Мэр...

Прогулка по мостам
Задача E1. Прогулка по мостам Возможно вы знаете историю про то, как Эйлер гулял по мостам Кёнигсберга. Допустим теперь, что Эйлер...

Прогулка по мостам 2
Возможно вы знаете историю про то, как Эйлер гулял по мостам Кёнигсберга. Допустим теперь, что Эйлер попал на некий архипелаг, между...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
29.11.2021, 16:32
Помогаю со студенческими работами здесь

Вечерняя прогулка
То вы прогуливались по вечернем Львову и рассматривали разнообразные вывески и витрины магазинов. Между другого, вы увидели интересные...

Прогулка на катере
С семьей едем отдыхать в Одессу. Хотим покатать ребенка на катере. Может кто подскажет где и как это возможно, и сколько стоит.

Прогулка по парку
Иннокентий и Прохор встретились и решили погулять по большому парку. Парк имеет прямоугольную форму, аллеи в парке образуют прямоугольную...

Задача: прогулка по сфере
https://imcs.dvfu.ru/cats/static/problem_text-cpid-6182732.html?sid=Z8LqyqrvWAIjR4tx1HF7fnzxeT5s1T Помогите пожалуйста, как решить эту...

Прогулка по мостам 2 python3
Мне нужен совет с задачей. Я не могу её решить. Возможно вы знаете историю про то, как Эйлер гулял по мостам Кёнигсберга. Допустим...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru