Помогите!!!

За вознаграждение или нахаляву (если повезёт)

Модераторы: Хыиуду, MOTOCoder, Medved, dr.Jekill

Ответить
nastya_ab
Сообщения: 2
Зарегистрирован: 17 июн 2007, 11:51

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

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

(задача на тему комбинаторика, перебор с возвратом)
Хыиуду
Сообщения: 2442
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

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