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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ В чем моя ошибка?(ООП, классы) http://www.cyberforum.ru/cpp-beginners/thread1551918.html
Что изменить в файле functionss.h? Заранее спасибо!!! Задание: Определить класс «матрица». В класс включить два конструктора: 1) создание матрицы по количеству столбцов и строк; 2) конструктор-копию. Определить функции члены: вывод на экран элементов матрицы. Перегрузить оператор: ++ нахождение суммы положительных элементов главной диагонали. Файл: mainfuction.cpp #include <cstdlib>...
C++ Помогите улучшить неведомую функцию Помогите найти хорошую реализацию!!!! Если вам не понятно что делает функция тогда игнорируйте данную тему. А кто понял жду, может кто и поможет реализовать. (пишу в Ubuntu SDK на чистом с++11 без Qt libs) // count вектора {1,2|,-127,5|,9..-2|,1,4} шагом 2 ; {1,2}=unsigned int ; {1,4}=unsigned int void my_find_pp(vector<char> &mem, unsigned int &j){ vector< iter_vec_c > vec; ... http://www.cyberforum.ru/cpp-beginners/thread1551909.html
Определить номера строк, содержащих одновременно не менее трех четных элементов и ни одного нулевого C++
Здравствуйте,помогите найти ошибку. Мне нужно определить номера строк, содержащих одновременно не менее трех четных элементов и ни одного нулевого элемента. Вывести на экран исходную матрицу и номера найденных строк. Я еще дополнительно считаю количество таких строк.Пытаюсь считать) #include "stdafx.h" #include <conio.h> #include <clocale> #include <ctime> #include <iostream> int main...
C++ Естественная сортировка слияния
Имеется N человек и целые числа А1, ..., AN; человека i необходимо познакомить с Аi*людьми. Можно ли это сделать? Кого с кем знакомить, чтобы это сделать? Собственно условие задачи, не получается написать код к самому условию через естественное слияние
C++ Как задать переменную в C++ которая принимает комплексное значение? http://www.cyberforum.ru/cpp-beginners/thread1551855.html
Здравствуйте. Как объявить переменную, которая потом при расчетах принимает комплексный вид?
C++ Как оптимизировать обращение к элементам вектора? Добрый день. Подскажите, пожалуйста, где я не прав. Есть класс, в нем координаты и другие параметры, описывающие существ (овцы и волки). Эти существа содержатся в векторе и в цикле проверяются между собой на разные условия: близость волков, поиск травы на карте, столкновение двух овец для размножения и т.д. Вот пример кода из цикла проверок. В данном случае, овца убегает от волка, если видит... подробнее

Показать сообщение отдельно
Fulcrum_013
 Аватар для Fulcrum_013
393 / 566 / 60
Регистрация: 14.12.2014
Сообщений: 4,769
Завершенные тесты: 2
14.10.2015, 20:17     Задача "Ладья в Лабиринте"
Цитата Сообщение от ilyasoloma Посмотреть сообщение
. Пробовал вводить массив на всё количество знаков, а потом пропускать через условные операторы, но работает только в частных случаях.
Задача на модификацию алгоритм Дейкстры поиска пути. Работает аналогично закраске с затравкой. Начинаете с текущего положения ладьи, запишите в него 0. запишите во все соседние клетки в которые возможен ход 1 и направление. В их соседей в которые ход возможен без изменения направления тоже 1 в остальные в которые возможен - 2, если там нет 1. и так дальше прибавляя 1 при изменении направления пока не дойдете до конечной точки. Число в конечной точке и будет количеством ходов.

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