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

Ход шахматного коня - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Упорядочить строки в массиве по знаку зодиака http://www.cyberforum.ru/cpp-beginners/thread310214.html
Такая программа: #include <iostream.h> class ZNAK { public: char familiya; char imya; char zodiak; int dniuha; }a;
C++ Счётчик до ДР Добрый день, уважаемые форумчане! Вот пришла в голову мысль, в связи с приближающимся ДР, написать такую программу. Вот думаю как бы это реализовать, может кто-нибудь поможет с идеями по поводу реализации на языке С (без плюсов)? Заранее спасибо за внимание! ) Добавлено через 36 минут Up/// Добавлено через 1 час 10 минут UP/// http://www.cyberforum.ru/cpp-beginners/thread310213.html
C++ Система координат
Прошу помочь. Нужно сделать графическую работу на Си: построение на экране множества точек, координаты которых удовлетворяют следующим неравенствам 2y-x^5<0 x^2-y^2>=0 Система координат изначально выглядит так. Подскажите пожалуйста, как сделать из нее обычную декартову и разместить по центру?
анимация(ракета) C++
ракета)
C++ Ввод и вывод символьного массива http://www.cyberforum.ru/cpp-beginners/thread310208.html
ошибки не выдает, но и не выводит отсортированный массив # include <iostream.h> # include <conio.h> # include <stdio.h> # include <stdlib.h> # include <string.h> typedef int (*CMP)(const void*,const void*); inline void swap(char& a, char& b) {
C++ Инициализация Динамического массива Друзья просмотрите пожалуйста мой динамический массив правильно ли я его длясебястолковал #include<iostream> using namespace std; class A { public: int G()const{return 5;} private: подробнее

Показать сообщение отдельно
Костяныч
15 / 15 / 0
Регистрация: 31.10.2010
Сообщений: 1,233
Записей в блоге: 2

Ход шахматного коня - C++

01.06.2011, 19:05. Просмотров 865. Ответов 0
Метки (Все метки)

Добрый день. Подскажите пожалуйсто с задачей:Указать самый короткий путь коня, начинающийся на одном заданном поле шахматной доски и заканчивающийся на другом. Никакое поле не должно встречаться в маршруте дважды.
Я думаю это делать можно через рекурсию. Помечать все пройденые поля. А в коде поставить условия: если верхняя клетка не помечена и возможен ход в нее, то идем, иначе также проверяем правую....если путь во все стороны запрещен, то переходим к следующей ветке.

Добавлено через 1 час 32 минуты
Помогите с написанием кода.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 13:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru