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

Добавить размеры в код "Обход конем" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Структуры.Фамилия, Имя, Отчество Группа Домашний адрес, Телефон Электронная пошта http://www.cyberforum.ru/cpp-beginners/thread762965.html
Структуры. Notebook:Фамилия, Имя, Отчество, Домашний адрес, Телефон Электронная пошта.
C++ Формат ввода Как сделать так, чтобы значения вводились вбок? Например: 1 2 3. А не так как на картинке. http://www.cyberforum.ru/cpp-beginners/thread762954.html
значение по дефолту члена класса C++
всем привет. вот работаю с таким кодом #include <stdlib.h> #include <string> #include <iostream> #include <conio.h> #include <vector> using namespace std;
C++ Стек.вывод в файл в прямом порядке
здравствуйте, я реализовала стек и вывод в файл, но выводит в обратном порядке как вывести чтобы порядок сохранился, пытаюсь но не получается, помогите разобраться пожалуйста, заранее спасибо ...
C++ Ошибка в проекте http://www.cyberforum.ru/cpp-beginners/thread762909.html
Использую Microsoft Visual Studio 2010. Подключаю библиотеку glut.h и все работает. А когда дополнительно подключаю библиотеку vector.h, вылетает ошибка: error C2381: exit: переопределение;...
C++ Задача на массив строк и сортировка слов Дана задача по С++ Вводится массив строк произвольной длины(не более заданного числа). Нужно отсортировать слова в неубываемом порядке по последнему символу в строках и по длине строков. То, что... подробнее

Показать сообщение отдельно
lemegeton
2925 / 1354 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
29.01.2013, 21:23
Алгоритм рекурсивный.
Заполняем матрицу значениями -1. Количество ходов до начальной точки изначально равно нулю.

Функция заполнения матрицы:
В матрице выбираем переданную точку, если значение в ней -1 или большее, чем переданное количество ходов до начальной точки, записываем туда переданное количество ходов до начальной точки.
Запускаем функцию восемь раз для всех вариантов хода коня, передавая количество ходов до начальной точки + 1.

После выполнения функции получаем матрицу, в которой каждая ячейка содержит количество ходов до начальной точки.

Функция вывода на экран маршрута так же рекурсивна.
Ищется точка, меньшая на единицу чем текущая, выводится на экран, запускается функция для следующей точки. В коде для краткости используется более сложный метод, основанный на том, что булевая дизъюнкция не вычисляется, если первое значение вычисляется в true.

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