Версия для печати
Убрать все задачи

---

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

В первом акте на сцене лежат квадратные ковры размером HxH, стороны которых параллельны осям координат. Ковры могут частично выходить за пределы сцены. Рассмотрим фигуру, которая состоит из всех точек, находясь в которых, прожектор не освещает ни один из ковров и не освещает территорию вне сцены. Обозначим ее площадь как S_1.

Перед вторым актом ковры убирают со сцены. Рассмотрим фигуру, которая состоит из всех точек, находясь в которых прожектор не освещает территорию вне сцены. Ее площадь обозначим как S_2.

Задание

По предоставленным входным файлам, каждый из которых описывает сцену и размещение на ней ковров в первом акте, создайте соответствующие им выходные файлы, которые содержат площади S₁ и S₂ описанных выше фигур.

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

На вашем диске в каталоге DATA содержатся 10 файлов, которые имеют названия THEATER.D01, THEATER.D02, : , THEATER.D10, следующего формата.

В первой строке заданы числа R, H, N, M. Где R - радиус области, которую освещает прожектор. H - длина стороны квадрата, который представляет ковер. N - количество вершин выпуклого многоугольника, который задает сцену. M - количество ковров. Во второй строке находятся N пар чисел - координаты вершин многоугольника в порядке обхода (по или против часовой стрелки). В третьей строке находятся M пар чисел - координаты центров ковров.

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

Создайте 10 выходных файлов THEATER.S01, THEATER.S02, : , THEATER.S10 в вашем каталоге на дискете. Эти файлы должны содержать ответы для соответствующих входных файлов.

Каждый файл должен содержать два числа - целые части площадей S₁ и S₂. Вам не нужно сдавать программу! Баллы будут начисляться за файлы с правильными ответами.

Пример входных и выходных данных

THEATER.D00	THEATER.S00
0.5 2 4 1 1 1 5 1 5 4 1 4 3 4	3 6

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 97]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 87942

Тема:   [ Обратный ход ]

Сложность: 2- Классы: 5,6,7

В озере растут лотосы. За сутки каждый лотос делится пополам, и вместо одного лотоса появляются два. Ещё через сутки каждый из получившихся лотосов делится пополам и так далее. Через 30 суток озеро полностью покрылось лотосами. Через какое время озеро было заполнено наполовину?

Прислать комментарий

Решение

---

Задача 89919

Тема:   [ Четность и нечетность ]

Сложность: 2- Классы: 5,6,7

Чётными или нечётными будут сумма и произведение:
  а) двух чётных чисел?
  б) двух нечётных чисел?
  в) чётного и нечётного чисел?

Прислать комментарий

Решение

---

Задача 88167

Тема:   [ Математическая логика (прочее) ]

Сложность: 2 Классы: 5,6,7

В чашке, стакане, кувшине и банке находятся молоко, лимонад, квас и вода. Известно, что вода и молоко не в чашке; сосуд с лимонадом стоит между кувшином и сосудом с квасом; в банке не лимонад и не вода; стакан стоит около банки и сосуда с молоком. В какой сосуд налита каждая из жидкостей?

Прислать комментарий

Решение

---

Задача 87940

Темы:   [ Подсчет двумя способами ] [ Задачи на работу ]

Сложность: 2 Классы: 5,6,7

Три купчихи – Сосипатра Титовна, Олимпиада Карповна и Поликсена Уваровна – сели пить чай. Олимпиада Карповна и Сосипатра Титовна выпили вдвоём 11 чашек, Поликсена Уваровна и Олимпиада Карповна – 15, а Сосипатра Титовна и Поликсена Уваровна – 14. Сколько чашек чая выпили все три купчихи вместе?

Прислать комментарий

Решение

---

Задача 87969

Темы:   [ Парадоксы ] [ Арифметика. Устный счет и т.п. ]

Сложность: 2 Классы: 5,6,7

  Старый сапожник Карл сшил сапоги и послал своего сына Ганса на базар – продать их за 25 талеров. На базаре к мальчику подошли два инвалида (один без левой ноги, другой – без правой) и попросили продать им по сапогу. Ганс согласился и продал каждый сапог за 12,5 талеров.
  Когда мальчик пришёл домой и рассказал всё отцу, Карл решил, что инвалидам надо было продать сапоги дешевле – каждому за 10 талеров. Он дал Гансу 5 талеров и велел вернуть каждому инвалиду по 2,5 талера.
  Пока мальчик искал на базаре инвалидов, он увидел, что продают сладости, не смог удержаться и истратил 3 талера на конфеты. После этого он нашёл инвалидов и отдал им оставшиеся деньги – каждому по одному талеру. Возвращаясь домой, Ганс понял, как нехорошо он поступил. Он рассказал всё отцу и попросил прощения. Сапожник сильно рассердился и наказал сына, посадив его в тёмный чулан.
  Сидя в чулане, Ганс задумался. Получалось, что раз он вернул по одному талеру, то инвалиды заплатили за каждый сапог по 11,5 талеров:
12,5 – 1 = 11,5.  Значит, сапоги стоили 23 талера:  2·11,5 = 23.  И 3 талера Ганс истратил на конфеты, следовательно, всего получается 26 талеров:
23 + 3 = 26.  Но ведь было-то 25 талеров! Откуда же взялся лишний талер?

Прислать комментарий

Решение

---

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 97]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями