|
|
Другие темы раздела | |
C++ Инициализация объектов "содержит" в C++
https://www.cyberforum.ru/ cpp-beginners/ thread2446641.html Вот эта строчка меня смущает, Student() : name("Null Student"), scores() {}, ну типо есть списковая инициализация, в ней обязательно должен быть объект даже если его мы не инициализируем, дабы вызвался его конструктор без аргумента? или мы можем сделать просто так Student() : name("Null Student") {} ?? Потому что и так и этак код компилируется...Вопрос в том, что не могу понять зачем... |
Работа с красно-черным деревом C++ Помогите пожалуйста,написать функции для создания дерева,удаления дерева,удаления элемента,вставки нового элемента,симметрического обхода |
C++ Vector<string> в string Как преобразовать vector<string> в string? vector <string> test; string str; к примеру test в str Думаю легко и я видимо не умею гуглить... https://www.cyberforum.ru/ cpp-beginners/ thread2446626.html | C++ WinApi (LNK2019 + LNK1120) 2 проблемы линковщика, как исправить? #include <Windows.h> int CALLBACK winMain(HINSTANCE hInstance, HINSTANCE, PWSTR szCmdLine, int nCmdShow) { MSG msg{}; HWND hwnd{}; https://www.cyberforum.ru/ cpp-beginners/ thread2446606.html |
C++ Удаление элемента из бинарного дерева #include "pch.h" #include <iostream> #include <ctime> #include <time.h> using namespace std; struct BinaryTree { int Data; BinaryTree* Left; |
C++ Создать диспетчер сопрограмм
https://www.cyberforum.ru/ cpp-beginners/ thread2446585.html Написал простенькую программу для лабы по сопрограммам, работает, но попросили сделать диспетчер сопрограмм, и я просто сел в лужу на этом месте: 2. дескрипторы рабочих сопрограмм включены в очередь дескрипторов; 3. в качестве очереди использовать тип данных vector или queue; 4. программа должна содержать сопрограмму-диспетчер; 5. рабочие сопрограммы передают управление... |
C++ Найти 4 минимальных по абсолютной величине элемента в D-ому столбце (D<=M)
https://www.cyberforum.ru/ cpp-beginners/ thread2446581.html Задана матрица А. Я не понял суть задания. Помогите кто может, до завтра нужно сдать( СРОЧНО! |
Строки, считать текстовый файл и по предложениям поместить в String массив C++ Мне нужно хранить данные о словах, номер предложения к примеру. Для этого нунжо по предложениям разбить текст в txt файле. Как я это вижу: есть полный путь к файлу, я беру оттуда 1 предложение, помещаю го в массив String,беру вторую строку, помещаю в String и тд. Как взять предложения по абзацам и поместить их в String? getline берет только до первого абзаца как я понял. Как по-другому извлечь... |
C++ Метод выбора в двумерном массиве Извините ребят, метод простой, алгоритм понял хорошо.В одномерном массиве вышло, но в двумерном никак.Вот что вышло у меня.Подкорректируйте пожалуйста.Надеюсь написанно все понятно. #include <iostream> using namespace std; int main() { const int SIZE = 3; int sequence; for (int i = 0; i < SIZE; i++) { // ввод массива for (int j = 0; j < SIZE; j++) { cout << "Write el. masiva\t";... https://www.cyberforum.ru/ cpp-beginners/ thread2446572.html | C++ Проблемы с вводом #include <iostream> #include <windows.h> #include <stdio.h> #include <string.h> #include <clocale> using namespace std; class String { char *str; https://www.cyberforum.ru/ cpp-beginners/ thread2446548.html |
Посимвольное сравнение двух строк C++ Здравствуйте, уважаемые форумчане! Уже совсем голова не варит. Подскажите как правильно сравнить посимвольно (знаю, что можно просто сравнить объекты) две строке необязательно равной длины. То есть есть две строки и мне нужно реализовать две операции ">" и ">=" (аналогично "<" и "<=" сделаю сам). Чтобы функция возвращала true или false. Очень надо именно через циклы с посимвольной операцией... |
C++ Проблема с перемещением по элементам в массиве Начал изучать массивы, но возникла проблема - нужно переместиться к нужному элементу в массиве. Использую маркер: #include <iostream> #include <string> using namespace std; int main() { int a = { 1,2,3,4,5,6,7,8 }; int *uk=a; int a2=*; https://www.cyberforum.ru/ cpp-beginners/ thread2446534.html |
0 / 0 / 0
Регистрация: 05.12.2017
Сообщений: 13
|
||||||
0 | ||||||
Поиск пути в матрице M*N - C++ - Ответ 1353988802.05.2019, 22:42. Показов 7277. Ответов 10
Метки (Все метки)
В общем, есть следующая задача:
Имеется план местности размера n × m, разбитый на квадраты. Каждый квадрат с координатами (i, j) имеет высоту относительно уровня моря, значение которой определяется натуральным числом aij (нумерация строк и столбцов матрицы a начинается с 1, верхний левый квадрат матрицы A имеет координаты (1, 1)). Караван может двигаться только по местности и только параллельно осям ОX и ОY между центрами квадратов. При переходе в соседний квадрат крутизна подъёма (спуска) равна модулю разности высот квадратов. Необходимо определить маршрут каравана из позиции (x1, y1) в позицию (x2, y2) минимальной длины (по числу переходов из квадрата в квадрат), при котором крутизна его подъёмов и спусков на каждом переходе из квадрата в квадрат не превосходит величину k. Формат входных данных Первая строка содержит два числа: n и m (1 ≤ n, m ≤ 1000). Следующие n строк содержат информацию о матрице высот каждого квадрата (одна строка соответствует строке таблицы местности). Все высоты задаются неотрицательными целыми числами, не превосходящими 109. Следующая строка содержит число k — целое число от 0 до 109 включительно. Последняя строка содержит числа x1, y1, x2 и y2 (числа разделены пробелами, 1 ≤ x1, x2 ≤ N, 1 ≤ y1, y2 ≤ m). Гарантируется, что начальная и конечная позиции различны. Формат выходных данных Выведите в первой строке сообщение Yes, если движение в точку (x2, y2) возможно, а во второй строке — минимальное число требуемых для этого перемещения ходов. Если движение невозможно, то выведите единственную строку с сообщением No. ------------------------------------------------------------ У меня есть идея сначала сделать матрицу смежности, считая, что каждый квадрат - это вершина графа, которая может обладать 4 ребрами, а потом заполнить таблицу смежности для этого графа и использовать BFS для поиска пути. Но, увы, я пока что смог лишь построить матрицу смежности для полностью заполненного ребрами графа-сетки. Короче, застопорился на шаге того, как проверить соседние элементы в матрице. Посему, может ли кто подсказать, как это сделать? И может есть метод полегче моего?
Вернуться к обсуждению: Поиск пути в матрице M*N C++
0
|
02.05.2019, 22:42 | |
Готовые ответы и решения:
10
Поиск пути в матрице Поиск кратчайшего пути в матрице через рекурсию Поиск кратчайшего пути в матрице Поиск кратчайшего пути в матрице |
02.05.2019, 22:42 | |
02.05.2019, 22:42 | |
Помогаю со студенческими работами здесь
0
Поиск элементов в матрице по наиболее оптимальному пути Рекурсивный поиск максимального пути по матрице с обходом препятствий Поиск кратчайшего пути в матрице или установка факта, что такового не существует Создание графа по матрице и поиск кратчайшего пути из одного графа в другой |