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

Определить маршрут робота из позиции (хс, ус) в позицию (хф, уф) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти минимальное кол-во монет образующие число S http://www.cyberforum.ru/cpp-beginners/thread727656.html
Задача такова, что по заданному кол-ву монет с номиналами w, составить сумму дающую число о(сокращение от слова остаток), при этом сумма должна состоять из минимального количества монет. Считается что монет с наминалом w неограниченное число. Мое решение описывает полный перебор: берем макс номинал w меньший о, o=w/o, берем новый элемент меньший o,.. И так для каждого элемента перебираются все...
C++ Реализуйте двунаправленную очередь как класс Реализуйте двунаправленную очередь как класс. Используя механизм наследования, реализуйте на базе очереди каталог файлов с полями: 1) имя файла; 2) дата создания; Программа должна обеспечивать: 1) начальное формирование каталога файлов; 2) вывод каталога файлов; 3) удаление фалов, «время жизни» которых больше определенного срока. Есть вот такое задание. Есть исходник, вполне работающий... http://www.cyberforum.ru/cpp-beginners/thread727653.html
C++ Какой язык программирования выбрать?
Привет, участникам форума. Мне 23 года, решил заняться программированием. Неделю побаловался на Паскале и решил перейти на С++. Все обдумывал на какой язык переходить. Delphi, говорят, не перспективен. Посмотрел я рейтинг tiobe за декабрь, и по их версии, самый популярный язык - это С (и вроде как увеличивает отрыв от Java). Мне показалось это странным с ростом популярности андроида, и с учетом...
C++ Замена "x" на "ks". Шаблон класса
Очень прошу помочь. Написал программу для замены х на ks. Есть шаблоны, генерация и обработка исключений. Но мне надо, чтобы замена происходила внутри одного и того же массива. Если кто сможет помочь поправить код- буду рад. #include<string> #include<iostream> #include<fstream> #include<conio.h> using namespace std; #include"headers.h" #include"Сlasses.h" int main()
C++ Найти все числа Армстронга от 1 до K http://www.cyberforum.ru/cpp-beginners/thread727631.html
2)натуральное число, в записи которого n цифр, называется числом Армстронга, а если сумма его цифр, возведенная в степень n, равна самому числу. Найти все числа Армстронга от 1 до K.
C++ Вывести содержимое произвольно заданного файла (не работает программа) Эта программа по идее должна выводить на экран содержимое произвольно заданного файла, компилируется без ошибок, но содержимое файла почему-то не выводит( В чем может быть причина? #include "iostream.h" #include "fstream.h" #include "conio.h" int main() { char len; ifstream infile; cout << "enter name files: "; подробнее

Показать сообщение отдельно
nadegdak
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 3

Определить маршрут робота из позиции (хс, ус) в позицию (хф, уф) - C++

11.12.2012, 17:36. Просмотров 460. Ответов 5
Метки (Все метки)

Имеется план местности, разбитой на квадраты, заданный матрицей размером NxN. Каждый квадрат имеет высоту относительно уровня моря, значение которой определяется натуральным числом. Необходимо определить маршрут робота из позиции (ХС, УС) в позицию (ХФ, УФ), при котором суммарная длина его маршрута минимальна. Длина маршрута определяется как суммарная длина подъемов и спусков плюс суммарная длина перемещений из квадрата в квадрат. Робот может двигаться только по местности и только параллельно осям Ох и Оy между центрами квадратов. При переходе в соседний квадрат длина подъема (спуска) равна модулю разности высот квадратов, а длина перемещения из квадрата в квадрат равна величине К.
План местности - матрица, эл. кот. - высоты квадратов.
Вопрос именно в том, как сделать эту задачу через очереди или стеки.
Помогите плиз
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru