| |
 46.5 Кб |
|
| | В универе дали задачку по информатике, по C++ я бли на первом курсе ничерта в програмировании не шарю, низнаю что делать, никто решить не может вся группа в луже сидит, а если не здам сессию не закроют(((, Кто может помогите пожалуйста, очень прошу...
Задача:
Составить программу, вычисляющую какое максимальное число королей можно раставить на доске так, чтобы они не угрожали друг другу ( т.е. не стояли рядом) и сколько существует таких способов?
Я знаю лишь одни ответы: мак. кол - во королей 16, а число способов 281571, а с самой программой худо очень, пожалуйста кто может помогите!!!
Если что мой мэйл: sana007-90@mail.ru | |
| |
|
|
| |
|
|
| |
для: SAna
(04.03.2008 в 04:39)
| | | Доска 8х8 ?
Ну дык скажи, что рядом с королем минимум 3 пустые клетки, плюс сам король = 4 клетки, итого 64/4=16.
а вот с числом способов.... замути процедуру, которая принимает массив с доской... ставит очередного короля.... отмечает занятые клетки и клетки "под боем" и рекурсивно вызывает себя же.... такой вот поиск. | |
| |
|
|
