Developing.ru

помогите пожалуйста, умоляю, до экзамена не допускают

ладьи.
требуется найти такую расстановку 8 ладей на шахматной доске, при которой они не будут угрожать друг другу. первые три фигуры расставляет пользователь.

(задача на тему комбинаторика, перебор с возвратом)

два множества, от 1 до 8. Ставим ладью на i,j - исключаем из первого множества i, а из второго j. Если в какой-то момент нет свободных позиций в любом из множеств - возвращаемся на шаг назад