|
10 / 10 / 2
Регистрация: 09.08.2010
Сообщений: 321
|
|
Какая из сфер доберется до пушки, то есть преодолеет все 10,5 метров и врежется в пушку02.01.2012, 22:00. Показов 1245. Ответов 11
Метки нет (Все метки)
Есть некоторая дорога. С одной стороны этой дороги стоит пушка, с другой — место спауна некоторых объектов сферической формы. От пушки до места спауна объектов 10,5 метров. Сфера после спауна движется со скоростью 1 м/c. Пушка может стрелять в объекты раз в три секунды. То есть, перезарядка пушки длится ровно 3 секунды. Может быть и так, что пушка делает выстрел в объект, проходит 3 секунды, она полностью перезаряжается. Затем проходит еще какое-то время и она делает выстрел. То есть, интервалы между выстрелами из пушки произвольные. Количество сфер, которые будут спауниться, задано (например, 20 штук). Так же даны моменты времени спауна каждой сферы, например:
20 100 101 102 103 104 105 151 152 154 155 157 158 160 161 163 164 166 167 169 170 Здесь число на первой строке — количество сфер, ряд чисел на второй строке — моменты спауна. Как лично я понимаю, это все в тех же самых секундах. То есть, первая сфера появится после 100 секунд с момента запуск приложения, вторая — через 1 секунду после спауна первой, третья через 1 секунду после спауна второй и через 2 секунды считая от момента спауна первой. Сама задача: определить, какая из сфер все же доберется до пушки, то есть преодолеет все 10,5 метров и врежется в пушку. Когда из пушки производится выстрел, то гарантируется, что снаряд обязательно попадет в сферу и снаряд мгновенно после выстрела поражает сферу, то есть время на полет снаряда не затрачивается. Если сфера врезается в пушку, то нужно вывести номер этой сферы. Если ни одна сфера не врезалась в пушку, то нужно вывести "Ни одна сфера не добралась до пушки". Нужно сделать это не для конкретно какого-то случая, а для ряда таких случаев, например: Пример №1: 11 0 1 2 3 4 5 6 7 8 9 10 На выходе получается: 7 Пример №2: 11 0 2 4 6 8 10 12 14 16 18 20 На выходе получается: Ни одна сфера не добралась до пушки Пример №3: 20 100 101 102 103 104 105 151 152 154 155 157 158 160 161 163 164 166 167 169 170 На выходе получается: 14 Пожалуйста, проконсультируйте, как такое написать для всех возможных заданных значений. Не могу понять, отдельно для какого-то случая написать могу, а в общем виде не получается.
0
|
|
| 02.01.2012, 22:00 | |
|
Ответы с готовыми решениями:
11
Сколько нужно рулонов обоев для оклейки комнаты длиной m метров, шириной n метров и высотой h метров? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Кодило
251 / 179 / 23
Регистрация: 25.11.2009
Сообщений: 685
|
||||||
| 03.01.2012, 00:01 | ||||||
|
William Blake, просто смоделируйте эту ситуацию. Я написал, но с примерами не сходится, либо примеры неверные, либо у меня где-то ошибка, вот модель всего этого действа:
1
|
||||||
|
10 / 10 / 2
Регистрация: 09.08.2010
Сообщений: 321
|
|
| 03.01.2012, 00:13 [ТС] | |
|
Примеры правильные.
0
|
|
|
76 / 73 / 9
Регистрация: 09.06.2010
Сообщений: 206
|
||||||
| 04.01.2012, 16:18 | ||||||
Сфера № 7 Пример № 2: Ни одна сфера не добралась до пушки Пример № 3: Сфера № 14
1
|
||||||
|
2773 / 2073 / 386
Регистрация: 22.07.2011
Сообщений: 7,821
|
|
| 04.01.2012, 19:16 | |
|
Щас не соображу, но все это решается мат. формулой, без моделирования.
Скажем если упростить задачу для лучшего понимания: 1. Респаун через 2 4 8 секунды, 2. За 8 секунд кол-во респаунов будет : 1-й обьект 4 раза (8/2), 2-й обьект 2 раза(8/4), 3-й обьект 1 раз(8/8). 3. Пушка за 8 секунд при скорости стрельбы 1 раз в секунду сносит все респауны нафиг. Пушка за 8 секунд при скорости стрельбы 1 раз в 2 секунды сносит 4 обьекта: 1-й обьект сноситься постоянно 2-й и 3-й долетают. Вобщем формула примерно такая: 1. Вычисляем наибольший общий делитель N 2. Считаем кол-во респаунов по каждому обьекту за все время: RespCount[I] = N/RespTime[I] 3. Вычисялем кол-вы выстрелов у пушки за все время: FireCount = N/FireInSecond; 4. Вычисляем по каждому объект сколько раз пушка снесет его за единицу времени c учетом выстрелов по предшествующим обьектам: 5. Вносим в формулу переменную расстояния ) ..... В общем примерно так, хотя тут кое что доработать нужно.
0
|
|
|
91 / 90 / 11
Регистрация: 09.12.2011
Сообщений: 233
|
||||||
| 04.01.2012, 19:19 | ||||||
|
По моему, мое решение лучше:
0
|
||||||
|
2773 / 2073 / 386
Регистрация: 22.07.2011
Сообщений: 7,821
|
|
| 04.01.2012, 19:20 | |
|
Ну симуляция это все понятно, но задачу скорей всего требуется решить мат. методом., - обычно студентам,
тогда все программирование уложиться в одну строчку формулы. Представь что кол-во обьектов будет рандомное на тысячи, и большое расстояние до пушки, сколько ты симуляцию будешь ждать ?
0
|
|
|
91 / 90 / 11
Регистрация: 09.12.2011
Сообщений: 233
|
|||||||||
| 04.01.2012, 19:50 | |||||||||
Добавлено через 1 минуту Точнее там вообще нет времени, а считается так как будто время == расстояние. В данной задаче приемлемо. Добавлено через 21 минуту
1
|
|||||||||
|
76 / 73 / 9
Регистрация: 09.06.2010
Сообщений: 206
|
|||||||||||||
| 05.01.2012, 02:16 | |||||||||||||
|
Думаю у вас в алгоритме ошибка (а свой считаю верным) Что на счет входных данных:
У меня построено на очереди, и то о чем я говорю - учтено... и ответ другой - 6 Если честно, не хочу заниматься доказательствами. Если хотите, то опровергните. Хотя может я сильно самоуверен..) Добавлено через 19 минут Хотя, похоже, что у вас не учитываются выстрелы "вникуда"... Я что-то подзапутался, нужны еще правильные примеры)
0
|
|||||||||||||
|
91 / 90 / 11
Регистрация: 09.12.2011
Сообщений: 233
|
||||||||
| 05.01.2012, 10:50 | ||||||||
По поводу приведенных выше тестовых случаев:
1) Сдвиг во времени на 1 2) Разница в количестве сфер на 1 Ни то ни другое на ответ не влияет.
0
|
||||||||
|
76 / 73 / 9
Регистрация: 09.06.2010
Сообщений: 206
|
|
| 05.01.2012, 13:15 | |
|
Да, че-то у меня косяк како-то...
0
|
|
|
10 / 10 / 2
Регистрация: 09.08.2010
Сообщений: 321
|
|
| 08.01.2012, 15:32 [ТС] | |
|
KarmaMaker , конгениальный метод. Спасибо.
0
|
|
|
Новые блоги и статьи
|
|||
|
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
|
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений.
9TO2GP2bpX4
a42b81fb172ffc12ca589c7898261ccb/
https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/
Слева синяя линия -. . .
|
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. .
Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
|
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла:
Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
|
|
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-text-sdl3-c. zip
finish-text-sdl3-cpp. zip
|
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
|
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo
Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло.
Но на выплатах по больничным это. . .
|
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .
|