С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Минимальная длина маршрута робота - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти количество двух- и количество трехразрядных чисел в заданной последовательности http://www.cyberforum.ru/cpp-beginners/thread1176427.html
Помогите,пожалуйста, написать программу. Вводится последовательность из Nцелых чисел. Найти количество двух-и количество трехразрядных чисел в последовательности (функцией оформить определение...
C++ Вывести все ISBN российских изданий Ребята помогите решить задачу.Имеется текст, содержащий среди прочего ISBN различных изданий. Вывести все ISBN российских изданий. Например Российский ISBN 9785161484100, немецкий ISBN 9783161484100... http://www.cyberforum.ru/cpp-beginners/thread1176418.html
Стандартный класс stack: как вывести все его содержимое на экран C++
Добрый день, в общем следующая проблема, работаю с шаблонным классом stack, хочу разобраться как вывести все его содержимое на экран или как обращаться к ячейкам его, вот например std::stack ...
C++ Азбука Морзе: перевод в русский язык и обратно
Доброго времени суток! Мне нужна помощь. Я не могу в конструкторе сделать программу которая могла бы переводить русский язык в азбуку морзе и обратно. Да туплю. Стрессия. Расчитываю на вашу помощь....
C++ Создайте dll с произвольным набором простых функций — на ваше усмотрение http://www.cyberforum.ru/cpp-beginners/thread1176405.html
Уважаемые форумчане, есть такая задачка "Создайте dll с произвольным набором простых функций - на ваше усмотрение. Создайте еще одну dll с аналогичным набором объявлений. Эта библиотека должна...
C++ Как подключить несколько файлов директивой #include Доброй ночи всем.Возникла такая проблема,нужно подключить несколько файлов одной директивой #include К примеру есть каталог ITEM.В нем лежат 10 заголовочных файлов item1.h;item2.h;item3.h... и тд.... подробнее

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

Минимальная длина маршрута робота - C++

15.05.2014, 01:04. Просмотров 458. Ответов 0
Метки (Все метки)

Условие
Имеется план местности, разбитой на квадраты, заданный матрицей размера N × M. Каждый квадрат c координатами (i, j) имеет высоту относительно уровня моря, значение которой определяется натуральным числом Aij (нумерация строк и столбцов матрицы A начинается с 1, верхний левый квадрат матрицы имеет координаты (1, 1)). Робот может двигаться только по местности и только параллельно осям ОX и ОY между центрами квадратов. При переходе в соседний квадрат длина подъёма (спуска) равна модулю разности высот квадратов, а длина перемещения из квадрата в квадрат равна величине K. Необходимо найти среди маршрут робота из позиции (X1, Y1) в позицию (X2, Y2) маршрут минимальной длины. Длина маршрута определяется как суммарная длина подъёмов и спусков плюс суммарная длина перемещений из квадрата в квадрат.

Входные данные: in.txt
Первая строка содержит числа N и M (1 ≤ N, M ≤ 1000) — размеры поля, по которому двигается робот (числа разделены одним или несколькими пробелами).
Следующие N строк файла содержат информацию о матрице высот каждого квадрата (строка файла соответствует строке матрицы высот; высоты — целые числа от 1 до 109).

Следующая строка файла — число K.
В последней строке файла задаются координаты начальной и конечной точек движения робота: X1, Y1, X2, Y2 (числа разделяются одним или несколькими пробелами).

Выходные данные: out.txt
Длина кратчайшего маршрута робота.

Пример
in.txt
4 4
5 3 2 6
1 8 4 2
3 2 5 4
2 2 2 2
1
1 1 4 4
out.txt
13
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.