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

Python задача : Конь и король

20.12.2021, 22:20. Показов 1755. Ответов 0

Студворк — интернет-сервис помощи студентам
На шахматной доске стоят белый король и черный конь. Конь неподвижен, король может ходить на одну клетку вправо, на одну клетку вверх или наискосок вправо-вверх. Посчитайте, сколькими способами король может дойти до клетки h8, начав с клетки a1. Королю нельзя попадать под атаку коня. Самого коня есть тоже нельзя.

Строки шахматной доски пронумерованы числами от 1 до 8, столбцы буквами от a до h. Строка 1 - самая нижняя, столбец a - самый левый.

Формат входных данных
В единственной строке - позиция коня. Позиция - это два символа, буква столбца и номер строки, например a3.

Формат выходных данных
Одно число — результат.

Примеры
Ввод
c4
Вывод
1

Ввод
d8
c7
d7
d6
e5
Вывод
4
У меня это первая задача с добавлением запрещенных полей на доску, не понимаю, как обнулить движение короля в двумерном массиве(если мы вообще его используем).
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
20.12.2021, 22:20
Ответы с готовыми решениями:

Король и конь
Нужна блок-схема для данной задачи. Шахматную доску будем представлять в виде квадратного символьного массива размером 8×8. Даны...

Определить все поля, на которые может пойти король/конь
1. Даны координаты шахматного короля на доске. Определить все поля, на которые может пойти король. Аналогичная задача для коня. помогите...

Нужно написать библиотеку классов БЕЛЫЙ КОРОЛЬ И КОНЬ ПРОТИВ ЧЕРНОГО КОРОЛЯ
Помогите, пожалуста, разобраться Нужно написать библиотеку классов Уже создан класс конь и король Нужно переделать...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
20.12.2021, 22:20
Помогаю со студенческими работами здесь

Олимпиадная задача. Шахматы. Король.
Здраствуйте!!!)) Я сам изучаю Паскаль, но вот наткнулся на интересную задачу, которую никак не могу решить) Условие звучит примерно так:...

Задача 3: Конь Юлий
Задача 3: Конь Юлий Юлий — особый шахматный конь. Каждый год он делает ровно один ход на бесконечной шахматной доске. По високосным годам...

Одинокий король, задача готова, нужно сделать список
Одинокий король долго ходил по бесконечной шахматной доске. Известна последовательность из N его ходов (вверх, вниз, влево, вправо,...

SWI-Prolog, Шахматная задача, Конь
Доброго времени суток. Столкнулся с "классической" задачей, о которой все говорят которую все знают, но упорно прячут решение. Итак: ...

Задача о коне Аттилы. Конь должен дойти до неприятельского короля
Задача о коне Аттилы («Трава не растет там, где ступил мой конь!»). На шахматной доске стоят белый конь и черный король. Некоторые...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru