ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

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

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

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

Задание

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

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

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

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

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

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

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

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

THEATER.D00

THEATER.S00

0.5 2 4 1

1 1 5 1 5 4 1 4

3 4

3 6

Вниз   Решение


В таблице 10×10 по порядку расставлены числа от 0 до 99 (в первой строке – от 0 до 9, во второй – от 10 до 19 и т.д.). Затем перед каждым из чисел поставлен знак "+" или "–" так, что в каждой строке и каждом столбце оказалось по пять знаков "+" и пять знаков "–".

Чему может быть равна сумма всех чисел таблицы с учетом расставленных знаков?

ВверхВниз   Решение


Автор: Мухин Д.Г.

В выпуклой n-угольной призме равны все боковые грани. При каких n эта призма обязательно прямая?

Вверх   Решение

Задачи

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



Задача 65647  (#1)

Темы:   [ Вписанные и описанные окружности ]
[ Три точки, лежащие на одной прямой ]
[ Признаки и свойства параллелограмма ]
[ Отношения линейных элементов подобных треугольников ]
[ Теорема Фалеса и теорема о пропорциональных отрезках ]
[ Серединный перпендикуляр к отрезку (ГМТ) ]
[ Параллелограмм Вариньона ]
Сложность: 3+
Классы: 9,10,11

Автор: Якубов А.

Прямая, проходящая через центр I вписанной окружности треугольника ABC, перпендикулярна AI и пересекает стороны AB и AC в точках C' и B' соответственно. В треугольниках BC'I и CB'I провели высоты C'C1 и B'B1 соответственно. Докажите, что середина отрезка B1C1 лежит на прямой, проходящей через точку I и перпендикулярной BC.

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

Задача 65648  (#2)

Темы:   [ Правильные многоугольники ]
[ Параллельные прямые, свойства и признаки. Секущие ]
[ Вписанные четырехугольники (прочее) ]
[ Величина угла между двумя хордами и двумя секущими ]
[ Теорема Паскаля ]
Сложность: 3+
Классы: 9,10,11

Автор: Нилов Ф.

Дан правильный семиугольник A1A2A3A4A5A6A7. Прямые A2A3 и A5A6 пересекаются в точке X, а прямые A3A5 и A1A6 – в точке Y.
Докажите, что прямые A1A2 и XY параллельны.

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

Задача 65649  (#3)

Темы:   [ Прямоугольники и квадраты. Признаки и свойства ]
[ Признаки и свойства параллелограмма ]
[ Поворот помогает решить задачу ]
[ Площадь четырехугольника ]
Сложность: 4-
Классы: 9,10,11

Два квадрата расположены так, как показано на рисунке. Докажите, что площади заштрихованных четырёхугольников равны.

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

Задача 65650  (#4)

Темы:   [ Выпуклые тела ]
[ Призма (прочее) ]
[ Проектирование помогает решить задачу ]
[ Параллельные прямые, свойства и признаки. Секущие ]
[ Признаки и свойства параллелограмма ]
Сложность: 4
Классы: 9,10,11

Автор: Мухин Д.Г.

В выпуклой n-угольной призме равны все боковые грани. При каких n эта призма обязательно прямая?

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

Задача 65651  (#5)

Темы:   [ Вписанные и описанные окружности ]
[ Точка Лемуана ]
[ Углы, опирающиеся на равные дуги и равные хорды ]
[ Угол между касательной и хордой ]
[ Инверсия помогает решить задачу ]
Сложность: 4+
Классы: 9,10,11

Из точки A к окружности ω проведена касательная AD и произвольная секущая, пересекающая окружность в точках B и C (B лежит между точками A и C). Докажите, что окружность, проходящая через точки C и D и касающаяся прямой BD, проходит через фиксированную точку (отличную от D).

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

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



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .