Темы --> Информатика --> Алгоритмы --> Вычислительная геометрия
---> 216 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 22 23 24 25 26 27 28 >> Отображать по:
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Заданы коэффициенты уравнения прямой ax + by + c = 0 и координаты точки A (xa, ya). Найдите точку B, которая является отражением точки A относительно заданной прямой.

Входные данные

В начале с клавиатуры вводятся коэффициенты уравнения прямой a, b, c, затем координаты точки A. Исходные данные являются целыми числами, по модулю не превышающими 1000

Выходные данные

Выведите координаты точки B с точностью до пятого знака после запятой.

Примеры
Входные данные
1 0 0 3 1
Выходные данные
-3.0000000 1.0000000
Входные данные
1 -1 0 1 0
Выходные данные
-0.0000000 1.0000000

Даны координаты вершин треугольника A (xa, ya), B(xb, yb), C(xc, yc) и коэффициент увеличения k. Найдите такие точки B’ и C’, что стороны треугольника ABC’ в k раз больше сторон треугольника ABC и при этом точка B’ лежит на луче AB, а точка C’ лежит на луче AC.

Входные данные

Сначала с клавиатуры вводятся координаты точек A, B и С, затем коэффициент увеличения k (k -положительное число).

Исходные данные являются целыми числами, по модулю не превышающими 1000

Выходные данные

В первой строке выведите координаты точки B’, во второй C’. Результаты необходимо вывести с точностью до пятого знака после запятой.

Примеры
Входные данные
1 1 1 2 2 1 3
Выходные данные
1 4
4 1
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

В новом торговом центре проектируется вращающаяся дверь, которая на виде сверху представляет собой круг, разделенный на 4 равные части. Владельцы торгового центра знают, что самый большой товар, который у них будет продаваться, упаковывается в прямоугольные коробки шириной a,  длиной b и высотой c. При этом транспортировать такую коробку можно только поставив ее на одну из граней. Определите, какой минимальный радиус должен быть у вращающейся двери, чтобы покупатель мог унести такой товар (высота двери может быть сколь угодно большой). Считается, что покупатель при попытке унести коробку действует самым очевидным для себя способом - размещает коробку так, чтобы угол один из углов коробки оказался в углу между створками двери. Размерами покупателя можно пренебречь

Входные данные

C клавиатуры вводятся натуральные числа a, b и c, не превосходящие 10000.

Выходные данные

Результат: выведите минимально необходимый радиус двери с точностью не менее 5 знаков после запятой.

Примеры
Входные данные
1 1 1
Выходные данные
1.4142136

Фрекен Бок находится в точке A (xa, ya) и, глядя прямо на Малыша, стоящего в точке B (xb, yb) задает вопрос: «В каком ухе у меня жужжит?». Естественно, у грозной домоправительницы жужжит в ухе, потому что в точке C (xc, yc) завис Карлсон со включенным мотором. Определите, какой ответ Малыша будет правильным.

Входные данные

С клавиатуры вводятся координаты точек A, B и С. Исходные данные являются целыми числами, по модулю не превышающими 1000.

Выходные данные

Выведите слово LEFT (заглавными буквами), если у домоправительницы жужжит в левом ухе, RIGHT – если в правом, BOTH – если  жужжание и в левом и в правом одинаково.

Примеры
Входные данные
0 0 1 0 0 1
Выходные данные
LEFT
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

Поскольку Винни Пух очень любит покушать, то в данной задаче (да и не только в задаче) примем его за сферу радиуса  P. Центр медведя находится на высоте Hp над уровнем земли. Строго над медведем , находится еще одна сфера, радиуса S – воздушный шарик; центр шарика находится на высоте Hs над уровнем земли. Центры обеих сфер находятся на одной вертикальной прямой.  По понятным причинам гарантируется, что сферы не пересекаются J, однако могут касаться.

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

 

Входные данные

C клавиатуры вводятся положительные целые числа P, Hp, S и Hs, не превосходящие 10000.

Выходные данные

Выведите минимальное расстояние от точки взлета, с которого можно поразить шарик из ружья с точностью не менее 5 знаков после запятой.

Примеры
Входные данные
1 9 10 21
Выходные данные
0.0000000

Страница: << 22 23 24 25 26 27 28 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест