На шахматной доске стоят два коня, также заданы две клетки, в которые необходимо переставить этих коней. Найдите способ переставить коней в заданные клетки за наименьшее количество ходов. Кони ходят по шахматным правилам, порядок ходов не важен, конь не может становиться на клетку, если она занята другим конем. Входные данные Во входных данных записаны первоначальные координаты первого и второго коня, затем координаты клеток, в которых должны оказаться первый и второй конь соответственно Каждая координата состоит из латинской буквы a-h и цифры 1-8, написанных слитно. Выходные данные Программа должна вывести последовательность ходов коней. Первая строка выходных данных содержит общее число ходов. Последующие строки задают ходы коней, по одному ходу на строку. Первым символом в строке должен быть номер коня (1 или 2), затем, через пробел, координаты клетки, в которую он переставляется. Необходимо вывести только одно из возможных оптимальных решений. Пример входных данных a1 с2 c2 a1 Пример выходных данных 4 1 b3 1 d4 2 a1 1 c2
Тип: Решение задач
Предмет: C/C++
Задача на С++ ввод из файлов input и вывод в output
Стоимость: 409,5 руб.
Сочинение — творческий вид учебной работы, в которой студент отражает собственную позицию по общественно-значимой проблеме, анализирует отдельные аспекты литературного произведения, излагает свои мысли и чувства. Обычно его задают при изучении русского языка и , но возможны и другие варианты: сочин…
Читать дальшеПоступление – один из самых сложных и важных испытаний, которые встречаются на пути молодых людей. На нашем много информации о поступлении в разные вузы и экзаменах в них, а также о способах, как их можно достойно преодолеть. Мы уже рассказывали о . Сегодня мы хотим рассказать об одном из этапов п…
Читать дальше