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

Найти кратчайший путь шахматного короля - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Практическое применение c++ http://www.cyberforum.ru/cpp-beginners/thread1826831.html
Решил изучить с++, но столкнулся со следующей проблемой: как программы на этом языке применяются на практике? При изучении с# находил множество уроков по созданию различного рода приложений (текстовые редакторы, музыкальные плееры, игры...), по с++- ничего. Есть ли подобные обучающие материалы и по с++?
C++ Разработать алгоритм блок-схемы, чтобы обчислить численного интегрирования с использованием метода прям Обратный отсчет от введенного числа к 0 2sin (x - 5) http://www.cyberforum.ru/cpp-beginners/thread1826814.html
Поиск одинаковых элементов в массивах! C++
Даны 2 массива(x,y) cоставить новый массив (z), из тех элементов массива (x) которые не входят в массиве (у). Я вот что написал но неправильно получилось исправьте мою прогу плиз. #include <iostream> using namespace std; void main() { int i,j,k=0; const int n=6;
Доступ к пользовательскому класу по void указателю C++
Здравствуйте, есть указатель void* pointer = 0; //указатель на объект Известно, на какой именно тип объекта ссылается указатель. Пусть в данном случае это пользовательский тип, то есть есть это объект класса Button. Мне необходимо чтобы некоторая функция возвращала указатель как указатель на Button Как я только не пытался....
C++ Определить минимально возможное количество игроков в команде КВН http://www.cyberforum.ru/cpp-beginners/thread1826771.html
Определить минимально возможное количество игроков в команде КВН, если известно, что девушек в команде больше X%, но меньше Y%. Входные данные: Во входном потоке в первой строке через пробел заданы числа X, Y ( X, Y < 100 ). Пример входного файла (input.txt): 40 50
C++ Неправильное отображение в консоли Наверное глупый вопрос но не могу понять почему консоль не принимает значение с клавиатуры. Вот код: #include <iostream> #include <iomanip> using namespace std; const int stringSize = 20; /*Реализовать структуру «Стиральная машинка» (фирма, цвет, ширина, длина, высота, мощность, скорость отжима, температура нагрева). подробнее

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

Найти кратчайший путь шахматного короля - C++

15.10.2016, 18:27. Просмотров 413. Ответов 15
Метки (Все метки)

Здравствуйте, имеется задача:
Есть шахматное поле NxM
N, M ≤ 10^9
На шахматном поле отмечено два прямоугольника размерами не менее 1х1.
Нужно найти кратчайший путь короля из первого прямоугольника во второй.
Можно ходить в любую сторону.
Каким алгоритмом лучше всего это будет реализовать?

Добавлено через 1 час 50 минут
Up.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru