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

Задача "Ладья в Лабиринте" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ В чем моя ошибка?(ООП, классы) http://www.cyberforum.ru/cpp-beginners/thread1551918.html
Что изменить в файле functionss.h? Заранее спасибо!!! Задание: Определить класс «матрица». В класс включить два конструктора: 1) создание матрицы по количеству столбцов и строк; 2)...
C++ Помогите улучшить неведомую функцию Помогите найти хорошую реализацию!!!! Если вам не понятно что делает функция тогда игнорируйте данную тему. А кто понял жду, может кто и поможет реализовать. (пишу в Ubuntu SDK на чистом с++11 без... http://www.cyberforum.ru/cpp-beginners/thread1551909.html
Определить номера строк, содержащих одновременно не менее трех четных элементов и ни одного нулевого C++
Здравствуйте,помогите найти ошибку. Мне нужно определить номера строк, содержащих одновременно не менее трех четных элементов и ни одного нулевого элемента. Вывести на экран исходную матрицу и...
C++ Естественная сортировка слияния
Имеется N человек и целые числа А1, ..., AN; человека i необходимо познакомить с Аi*людьми. Можно ли это сделать? Кого с кем знакомить, чтобы это сделать? Собственно условие задачи, не...
C++ Как задать переменную в C++ которая принимает комплексное значение? http://www.cyberforum.ru/cpp-beginners/thread1551855.html
Здравствуйте. Как объявить переменную, которая потом при расчетах принимает комплексный вид?
C++ Непонятное поведение программы при запросе к базе данных при запуске программы и выборе номера запроса 1 и 2 происходит вот такая вот ерунда не могу найти в чем причина #include "stdafx.h" #include <stdio.h> #include <conio.h> #include... подробнее

Показать сообщение отдельно
Fulcrum_013
Нарушитель
698 / 762 / 74
Регистрация: 14.12.2014
Сообщений: 6,033
Завершенные тесты: 3
14.10.2015, 20:17
Цитата Сообщение от ilyasoloma Посмотреть сообщение
. Пробовал вводить массив на всё количество знаков, а потом пропускать через условные операторы, но работает только в частных случаях.
Задача на модификацию алгоритм Дейкстры поиска пути. Работает аналогично закраске с затравкой. Начинаете с текущего положения ладьи, запишите в него 0. запишите во все соседние клетки в которые возможен ход 1 и направление. В их соседей в которые ход возможен без изменения направления тоже 1 в остальные в которые возможен - 2, если там нет 1. и так дальше прибавляя 1 при изменении направления пока не дойдете до конечной точки. Число в конечной точке и будет количеством ходов.

Добавлено через 4 минуты
[/
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
при чём тут теория графов?
Алгори́тм Де́йкстры (англ. Dijkstra’s algorithm) — алгоритм на графах, изобретённый нидерландским учёным Эдсгером Дейкстрой в 1959 году. Находит кратчайшие пути от одной из вершин графа до всех остальных.
Абсолютно естественно что теория графов тут вообще ни при делах .
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru