@web-raised

Есть задача:
нужно вывести все возможные способы расстановки n тур (бьют по вертикали или горизонтали) на шахматной доске (n*n). Задачу нужно решить методом поиска с возвращением. Желательно разбить всё по процедурам и функциям как-можно детальнее. Учитель показывал алгоритмом, но не запомнил его. Там было, на примере n=3: есть 2 указателя (x,y) , сначала они x=1 y=1 , проверяем ячейку [1,1] (отдельная функция), если можно поставить, то ставим, дальше x на единицу увеличить, а y:=1 , дальше перебираем: [2,1], не подходит, увеличиваем y на 1, [2,2], подходит ставим, x:=x+1, y:=1. Перебираем и ставим на [3,3] , дальше, когда выходим указателем x за пределы доски(3х3), то есть когда после x:=x+1 x стает 4 выводим получившеюся последовательность просто выводя номера строк или столпцов , в которых есть тура. Далее ставим x:=x-1, а y на единицу больше, чем значение y туры в столпце x, то есть (3,3), а y:=3+1=4. Проверяем, можно ли поставить на [x=3,y=4], нельзя, то х:=х-1=2, а y в столпце x=2 над турой, то есть y=3, проверили (2,3) , там уже забыл. Помогите, пожалуйста!
Спасибо всем за помощь!

Добавлено через 9 часов 28 минут
Up!

Добавлено через 8 часов 3 минуты
Подскажите продолжение алгоритма или ссылку на него.

Добавлено через 1 час 37 минут
up!

Добавлено через 13 часов 43 минуты
Ап!

0