|
0 / 0 / 0
Регистрация: 03.05.2012
Сообщений: 60
|
|
Найти количество ходов, за которое новая фигура может перейти из начальной точки в конечную29.10.2014, 20:09. Показов 749. Ответов 0
Метки нет (Все метки)
Король Гиг решил изменить правила игры в шахматы. Он придумал новую фигуру. Но он хочет удостовериться, что с ней всё в порядке. В качестве тестера он выбрал вас. Даны координаты начальной и конечной точек. Необходимо найти количество ходов, за которое новая фигура может перейти из начальной точки в конечную. Если фигура не сможет перейти из начальной точки в конечную, то вывести '-1'.
Ниже показано, как может ходить новая фигура ('*' - расположение фигуры, '+' - клетки, в которые фигура может попасть за 1 ход, '-' - клетки, в которые фигура не может попасть за один ход). - - - - - - - - - - - + - - - - - - + - + - - - - + - * - + - - - - + - + - - - - - - + - - - - - - - - - - - - - - - - - - - - Формат ввода: A1 A2 - координаты начальной и конечной точек через пробел. Формат вывода: k - количество ходов, которое понадобится фигуре, чтобы перейти из начальной клетки в конечную. Если фигуре не удастся это сделать, то k=-1. Пример ввода: A1 A3 Пример вывода: 1 Нужно сделать эту задачу через input.txt и output.txt
0
|
|
| 29.10.2014, 20:09 | |
|
Ответы с готовыми решениями:
0
Рекурсия: число различных путей для насекомого из начальной точки поля в конечную
|
| 29.10.2014, 20:09 | |
|
Помогаю со студенческими работами здесь
1
Найти количество ходов конем из одной точки до другой.
Реализовать алгоритм А* для поиска оптимального пути из начальной вершины в конечную на графе Поиск последовательности перемещений коня на шахматной доске из заданной начальной клетки в конечную Кубик Рубика собирается из любой начальной позиции не более чем за 20 ходов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
|
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут.
https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc
Первый документ красиво выглядит, но без схемы.
Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
|
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере".
Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
|
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти".
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
В качестве источника данных. . .
|
|
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер
Написал заготовку:
dotnet new console --aot -o UrlHandler
var items = args. Split(":");
var tag = items;
var id = items;
var executable = args;. . .
|
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
|
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений.
9TO2GP2bpX4
a42b81fb172ffc12ca589c7898261ccb/
https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/
Слева синяя линия -. . .
|
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. .
Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
|