Some scripts written for my university course.
На шахматной доске стоят белый конь и черная пешка. Напечатать маршрут коня позволяющий уничтожить пешку.
Примечание: пешка - неподвижная, конь не должен попадать под удар пешки.
Метод решения: Поиск в глубину.
Файл исходных данных: Координаты коня и пешки.
Сначала располагаются координаты коня затем пешки. Координаты даются в шахматной нотации, т.е. в виде AB, где A может принимать значения от a до h, B от 1 до 8.
Формат файла результатов: Маршрут в шахматной нотации. Маршрут должен начинаться координатами коня и заканчиваться координатами пешки. Каждый ход записывается с новой строки.
В данном графе выделить все компоненты связности.
Метод решения: Поиск в ширину.
Файл исходных данных:
Граф, заданный списками смежностей.
N
— количество вершин в графе.
Далее последовательно расположены списки смежностей для каждой вершины.
Список заканчивается 0
.
Файл результатов: Количество компонент связности и далее вершины входящие в них. Вершины в компонентах связности должны быть упорядочены по возрастанию номеров. Первой печатается компонента связности, в состав которой входит вершина с минимальным номером. Компоненты связности разделяются нулем и печатаются каждая с новой строки.