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

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

Войти
Регистрация
Восстановить пароль
 
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
#1

Геометрическая задача - невозможность достич цели - C++

22.01.2013, 17:52. Просмотров 293. Ответов 3
Метки нет (Все метки)

Формат данные: круги
Область данных: 2D-поверхность, ограниченная прямоугольником
Входные данные: радиус цели и его центр, радиус объекта (который должен достич цели), его центр и скорость, данные препятиствий (радиусы и их центры)
Дополнительная информация: шар эластично отбивается от препятствий и стен

Выходные данные: YES/NO (может ли объект пересечься с целью по прошествии любого времени?)
Миниатюры
Геометрическая задача - невозможность достич цели  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.01.2013, 17:52     Геометрическая задача - невозможность достич цели
Посмотрите здесь:

Геометрическая задача - C++
Дан квадрат (длина стороны и координаты левого верхнего угла) и треугольник (координаты вершин). Определить, находится ли треугольник...

Геометрическая задача по программированию (C++) - C++
Здравствуйте. Дали такое вот задание по программированию, реализовывать нужно на плюсах, но есть некоторое недопонимание того, что...

Невозможность приведения к стандартному типу - C++
Не могу привести к стандартному типу объект класса. Вот код: class Casting { private: double X; public: Casting() :...

Невозможность ввода значения второй переменной - C++
Недано начал изучать С++. Застопорился на такой проблеме - у меня есть две переменные и пользователь должен ввести их значения с...

Как отладить приведённый код (невозможность отладки)? - C++
Есть классы: class PValue { public: char type; int int_num; long long long_num; float float_num; double...

Какие цели использования ссылок в C++? - C++
Мне понятно как работают ссылки... но не ясно для каких целей они используются..помогите пожалуйста!

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
22.01.2013, 17:54  [ТС]     Геометрическая задача - невозможность достич цели #2
Я, если честно, без понятия, как решить, кроме того, чтобы просчитывать всё до тех пор, пока переменная-счетчик для времени не переполнится.. Но вполне может быть, что в момент времени INT_MAX+1 произойдет захват цели, поэтому способ перебора не прокатит никак..
Pure
228 / 49 / 2
Регистрация: 13.03.2012
Сообщений: 453
Записей в блоге: 7
22.01.2013, 18:02     Геометрическая задача - невозможность достич цели #3
nexen, так это без графики? вычислительная?
обычно окружность является вписанной в некий прямоуголник - BoundRectangle.
В теории решение такое.
если меж препятствиями от которых он эластично отбивается есть проход достаточной ширины для его пролезания мимо них, то рано или поздно объект выйдет из сектора отскоков и попадет таки в цель.
Осталось лишь посчитать "достаточную ширину" коридора, чтобы дать ответ ДА или НЕТ
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.01.2013, 18:16     Геометрическая задача - невозможность достич цели
Еще ссылки по теме:

Данные цели числа b1 , b2 , . , b10 - выяснить - C++
Данные цели числа b1 , b2 , ... , b10 - выяснить : а) верно , что сумма тех из них , которые больше 20. превышает 100; б) Верно ли, что...

Программа на Си. Геометрическая - C++
Подсчитать количество равносторонних треугольников с различными длинами оснований и вершинами в заданном множестве точек на плоскости. ...

Геометрическая фигура - C++
Постановка задачи. Разработать программу, которая выводит на экран геометрическую фигуру, заполняя ее символом ‘*’ или пробелом. Размер...

Геометрическая программа - C++
С ООП не знаком, помогите решить. На плоскости задано множество прямоугольников. Определить, имеется ли прямоугольник, содержащий внутри...

Геометрическая прогресия - C++
Составить программу, печатающую TRUE, если указанное высказывание является истинным, и FALSE в противном случае. Цифры данного...

Геометрическая прогрессия - C++
Задача: Дано N десятоков целых чисел. Определить, сколько из них могут составлять геометрическую прогрессию. Проверку оформить в виде...


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

Или воспользуйтесь поиском по форуму:
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
22.01.2013, 18:16  [ТС]     Геометрическая задача - невозможность достич цели #4
Я тоже так думал, но потом понял, что нет никаких оснований полагать, что шарик через t=184128481875912лет не зациклится и всё-таки не пройдет сквозь одну из 10 щелей.. Более того, таким способом довольно не тривиально разобраться с решеткой (когда препятствия меньшего радиуса, чем объект, стоят так же, как черные клетки на шахматной доске)

Задача вычислительная

p.s Если брать прямоугольники, то в некоторых случаях ответ будет не правильный.
Yandex
Объявления
22.01.2013, 18:16     Геометрическая задача - невозможность достич цели
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru