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

Добавить размеры в код "Обход конем" - 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++ Стек.вывод в файл в прямом порядке
здравствуйте, я реализовала стек и вывод в файл, но выводит в обратном порядке как вывести чтобы порядок сохранился, пытаюсь но не получается, помогите разобраться пожалуйста, заранее спасибо #include "stdafx.h" #include "stdafx.h" #include "iostream" #include <fstream> using namespace std;
C++ Ошибка в проекте http://www.cyberforum.ru/cpp-beginners/thread762909.html
Использую Microsoft Visual Studio 2010. Подключаю библиотеку glut.h и все работает. А когда дополнительно подключаю библиотеку vector.h, вылетает ошибка: error C2381: exit: переопределение; __declspec(noreturn) отличается Не знаю как с ней бороться. Может кто-нибудь встречался с подобным. Заранее спасибо))
C++ Задача на массив строк и сортировка слов Дана задача по С++ Вводится массив строк произвольной длины(не более заданного числа). Нужно отсортировать слова в неубываемом порядке по последнему символу в строках и по длине строков. То, что успела настрочить. #include "iostream.h" #include "conio.h" #include "string.h" int main() подробнее

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

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

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

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

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