Расстановка шахматных фигур

Материал из Department of Theoretical and Applied Mechanics
Версия от 16:12, 9 июня 2017; Ляжков Сергей. (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Исполнитель: Ляжков Сергей

Алгоритм программы:

  1. Выделяет память под доску MxN(динамическая матрица)
  2. Устанавливает каждую следующую фигуру на n-е свободное место которое он нашел после последней установленной фигуры, где n изменяется от 1 до бесконечности(установка заканчивается тогда, когда программа не может установить очередную фигуру).
  3. Счетчик количества фигур, которые необходимо установить, уменьшается на 1 после каждой установки.
  4. После того, как фигура установлена, программа рекурсивно вызывает функцию установки очередной фигуры(возвращается в пункт 2)
  5. В рекурсивную функцию отправляется только копия доски. Таким образом, возвращаясь из рекурсии, мы получаем доску без последующих установленных фигур. Когда счетчик фигур, которые необходимо установить, уменьшается до нуля, данное поле сохраняется в списке.
  6. Вывод списка.

Скриншоты работы программы:


Рас.jpg


Рас2.jpg



Скачать работу можно [здесь]