Темы --> Информатика --> Язык программирования --> Типы данных
    Символы(9 задач)
    Строки(121 задач)
    Целые числа(112 задач)
    Битовые операции(28 задач)
    Логический тип(3 задач)
    Структуры(18 задач)
    Вещественные числа(33 задач)
    Множества(16 задач)
    Словари(21 задач)
---> 356 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 32 33 34 35 36 37 38 >> Отображать по:
#3378
Кроты и норки
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Эффективные и точные вычисления вещественных чисел.

\(N\) кротов жили в домике Ненокку. У каждого крота была своя собственная норка. Но студент Токийского Государственного Университета посадил в саду суффиксное дерево, и почти все кроты перебрались поближе к природе. Но нашлись три мутировавших крота, которые сочли регрессивную обстановку в домике подходящей для их коварных планов. Их зовут Дима, Миша и Миша. И Ненокку не может различить двух Миш. Иногда кроты выглядывают из норок, чтобы посмотреть вокруг. Но только один крот Дима, самый странный из них, не слеп. И когда они высовываются из норки, Дима смотрит на Миш. Но, так как его зрение оставляет желать лучшего, он не видит их не под любым углом. Угол между Мишами (назовем его \(A\)) должен быть острым и целая часть числа \(90/A\) (\(A\) в градусах) должна быть равна третьему знаку в десятичной записи числа \(cos(A)\).

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

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

Первая строка содержит число \(N\) (\(3 \leq N \leq 400\)). В следующих \(N\) строках задаются координаты норок: каждая строка содержит два числа, разделенных пробелом. Координаты не превосходят \(1000\) по абсолютной величине. Никакие две норки не совпадают. Все числа во входном файле целые.

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

Выведите одно целое число – количество способов.

Примеры
Входные данные
10
628 1
17 207
176 1
16 -5
161 0
-1 56
17 83
1 5
15 1
18 101
Выходные данные
15
#3443
A
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
0 megabytes
Вычислите 2179. Выведите на экран вычисленное значение.
#3444
Факториал.
  
Вычислите 20!. Выведите на экран вычисленное значение.
20! = 1 * 2 * 3 … * 19 * 20
#3445
Гипотенуза.
  
Вычислите длину гипотенузы в прямоугольном треугольнике со сторонами 179 и 971.
#3446
Ряд Лейбница.
  

Для вычисление числа \(\pi\) можно использовать следующее приближение (ряд Лейбница): \[ \pi = \frac{4}{1} - \frac{4}{3} + \frac{4}{5} - \frac{4}{7} + ... \]

Вычислите первые 10 членов этого ряда. Сколько получилось?

Страница: << 32 33 34 35 36 37 38 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест