Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.91
Jeron95
11 / 11 / 1
Регистрация: 26.05.2012
Сообщений: 54
#1

Обойти конём все поля шахматной доски - C++

28.05.2012, 21:45. Просмотров 2960. Ответов 2
Метки нет (Все метки)

Обойти конём все поля шахматной доски размером (n х n) клеток, побывав на каждом из полей ровно один раз. Прошу с подробнейшим объяснением, ибо знаю очень мало.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2012, 21:45
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Обойти конём все поля шахматной доски (C++):

Обход конём шахматной доски - C++
Приветствую всех форумчан! Нужно решить задачу: обойти конём шахматное поле размером n*n (n<=8), побывав на каждой клетке не более одного...

Количество обходов шахматной доски конём (с возвратом в начальную клетку) - C++
Всем добрый день, нужна помощь. Нужно найти на доске n*m количество обходов доски. n,m <=6. С последней клетки нужно обязательно вернуться...

Являются ли поля шахматной доски полями одного цвета - C++
Поле шахматной доски определяется парой натуральных чисел, первое из которых задаст номер вертикали, а второе — номер горизонтали. Даны...

Написать программу, реализующую обход доски шахматным конём - C++
Конь находится в клетке (x1,y1).Нужно вывести любой его путь из (x1,y1) в (x2,y2).Если это невозможно - выведите "NO". Входные данные 1...

Король шахматной доски - C++
Король шахматной доски размером 8х8 находится на коне в одной из клеток своего королевства. Он очень озабочен тем, что некоторые клетки его...

Разрезание шахматной доски - C++
Написать программу нахождения всех способов разрезания шахматной доски с числом клеток nxn (n-четное) на две одинаковые по форме части (не...

2
Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
28.05.2012, 22:59 #2
У Дейтелов в книге C++ "Как программировать на C++" очень подробно написан разбор этой задачи, в полном издании находится на 499 странице упражнение 7.24, там дальше ещё показано как её можно оптимизировать
3
Deprez
Сообщений: n/a
22.06.2012, 00:55 #3
Красивое решение рекурсивным методом http://dmtsoft.ru/bn/363/as/oneaticleshablon/
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.06.2012, 00:55
Привет! Вот еще темы с ответами:

Вывод на экран шахматной доски - C++
Помогите пожалуйста написать код программы выводящей на экран шахматную доску. P.S. Я только учусь.

Задачка. Поле шахматной доски - C++
Поле шахматной доски задается парой натуральных чисел: Первое указывает номер вертикали при счете слева направо, второе - номер горизонтали...

Обход шахматной доски конем - C++
Добрый вечер , форумчане. Передо мной стоит проблема написать программу на С++ (задача о ходе конем -довольно распространенная , конь...

Закрасить участок шахматной доски - C++
Люди помогите плиз, у меня в С++ вообще башка не варит((( написать программу для выполнения следующей задачи (): Нужно решить такую...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru