Найти минимальное время прохождения трассы. - C++

С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

@Mordvin 0 / 0 / 0 Регистрация: 30.06.2011 Сообщений: 18

	Найти минимальное время прохождения трассы. 26.12.2011, 23:24. Показов 1366. Ответов 0 Метки нет (Все метки) Трасса для соревнований задана в виде n -угольника , в одной из вершин которого находится место старта, а одна из сторон - линия финиша (место старта - не на линии финиша!). Путь по трассе представляет собой ломаную внутри n -угольника от старта к финишу. Каждый отрезок ломаной проходится за единицу времени и является вектором скорости (в этот момент) с целочисленными координатами. В соседние моменты времени компоненты векторов скорости должны либо совпадать, либо отличаться на единицу. Длина вектора начальной скорости равна нулю. Найти минимальное время прохождения трассы. 0

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

26.12.2011, 23:24

Ответы с готовыми решениями:

Найти минимальное время, за которое можно поджарить все котлеты
Добрый день, хочу представить вашему вниманию небольшую задачку: На сковородке одновременно можно положить k котлет. Каждую котлету...

Графы, найти минимальное время, необходимое для выполнения всех задач
Граф представлен в виде списка смежных. Есть множество задач T1, T2, …, Tn, для выполнения которых необходимо время t1, t2, …, tn...

Найти минимальное время, необходимое для получения N копий одного документа на двух ксероксах
Добрый день, нашёл задачку, нужно решить её методом бинарного поиска ( если будут другие варианты, то тоже спасибо ). Вот сама задачка: ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

26.12.2011, 23:24

Помогаю со студенческими работами здесь

Вывести сообщение о маршруте прохождения и время отправления поезда
Создать файл который содержит номера поездов их маршрут и время отправления, при чтении этого файла вывести сообщение о маршуте прохождения...

Написать программу, которая предложит схему прохождения всех людей через мост за наименьшее время
#include <iostream> #include <math.h> #include <conio.h> using namespace std; int main() { int n, i, min, m; cin >> n; ...

Задача "Сон шамана". В выходной файл выведите число K — минимальное время прохождения маршрута
Помогите решить эти 3 задачи Условие «Сон шамана» Работа шамана тяжела и опасна. Ему ежедневно приходится наставлять и поддерживать...

2 принтера. Найти минимальное время
Решаю задачу с codeabbey Джон и Мэри основали полиграфическую компанию J&M publishing house - для этого они купили пару старых принтеров...

Найти минимальное время копирования на 2-х ксероксах
Сегодня утром жюри решило добавить в вариант олимпиады еще одну, Очень Легкую Задачу. Ответственный секретарь Оргкомитета напечатал ее...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

Наверх