Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 53 54 55 56 57 58 59 >> Отображать по:
#446
Площадь многоугольника
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

На плоскости задан многоугольник координатами вершин в порядке их обхода. Многоугольник не обязательно выпуклый. Требуется найти его площадь.

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

Сначала вводится число N - количество вершин многоугольника (3<=N<=100), затем N пар целых чисел, задающих координаты его вершин.

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

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

Примеры
Входные данные
3
1 1
1 4
7 4
Выходные данные
 9.00000000000000E+0000
#447
Полярный угол точки
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Входные данные

Два числа - координаты точки. Числа целые, по модулю не превышающие 1000.

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

Одно число - величина её полярного угла (в радианах), значение полярного угла должно принадлежать интервалу [0, 2π).

Примеры
Входные данные
1 1
Выходные данные
0.78540
#448
Угол между векторами
  
Входные данные

Четыре числа - координаты двух векторов. Все числа целые, по модулю не превышающие 1000.

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

Одно число - величина неориентированного угла между ними с точностью до пятого знака после запятой.

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

Заданы полярные координаты двух точек на плоскости. Требуется найти расстояние между этими точками.

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

Вводятся 4 числа, первые два задают радиус и полярный угол первой точки, последние два - второй. Обратите внимание: все углы задаются в градусах.

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

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

Примеры
Входные данные
3 90
4 180
Выходные данные
 5.00000000000000E+0000
#450
Сумма штрафа
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Новый градоначальник города Глупова решил с целью пополнения бюджета и экономии горючего провести кампанию борьбы с левым уклоном и левыми рейсами. Для этого он запретил водителям выполнять левые повороты, установив штраф за каждый поворот налево в размере одного миллиона (разворот поворотом налево не считается).

От тяжелого прошлого Глупову достались улицы, которые могут пересекаться под любыми углами. Градоначальник приказал установить компьютерную систему тотальной слежки, которая следит за каждым автомобилем, записывая его координаты каждый раз, когда тот меняет направление движения (включая начальную и конечную точки пути).

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

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

В первой строке вводится целое число N - количество записанных пар координат (1 <= N <= 1000). В каждой из следующих N строк записана очередная из этих пар (вещественные числа).

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

Выведите суммарный штраф водителя в миллионах.

Примеры
Входные данные
4
0 0
1 0
1 1
2 1
Выходные данные
1
Страница: << 53 54 55 56 57 58 59 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест