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

Найти кратчайший путь шахматного короля - 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...
Доступ к пользовательскому класу по void указателю C++
Здравствуйте, есть указатель void* pointer = 0; //указатель на объект Известно, на какой именно тип объекта ссылается указатель. Пусть в данном случае это пользовательский тип, то есть есть...
C++ Определить минимально возможное количество игроков в команде КВН http://www.cyberforum.ru/cpp-beginners/thread1826771.html
Определить минимально возможное количество игроков в команде КВН, если известно, что девушек в команде больше X%, но меньше Y%. Входные данные: Во входном потоке в первой строке через пробел...
C++ Неправильное отображение в консоли Наверное глупый вопрос но не могу понять почему консоль не принимает значение с клавиатуры. Вот код: #include <iostream> #include <iomanip> using namespace std; const int stringSize = 20; ... подробнее

Показать сообщение отдельно
Effsus
0 / 0 / 0
Регистрация: 05.11.2014
Сообщений: 16
15.10.2016, 20:32  [ТС]
Цитата Сообщение от Новичок Посмотреть сообщение
Вот с этого и надо было начинать. Потому что найти путь за 0.1 секунду при таких ограничениях нереально, а длину можно. Но все равно какое-то странное условие. Можете примеры тестов привести(с объяснениями желательно)?
На картинке написано не на русском, но объясню. На Pascal/C/C++ один тест должен выполняться за менее чем 0.1 секунды. На Java за менее чем 0.3 секунды. В архиве запаковал все тесты, которые должна пройти программа.
Там где фото с числами:
8 и 9 - размеры поля
1 и 2 ; 4 и 4 - размеры первого прямоугольника
6 и 8 ; 8 и 8 - размеры второго прямоугольника
4 - минимальное кол-во ходов
Если прямоугольники налегают друг на друга, то кол-во ходов 0 в ответ.
На последней фотке 3 теста с данными, которые даются.
0
Миниатюры
Найти кратчайший путь шахматного короля   Найти кратчайший путь шахматного короля   Найти кратчайший путь шахматного короля  

Вложения
Тип файла: zip karalis.zip (35.0 Кб, 1 просмотров)
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.