-
6 (2008 год)
(18 задач)
7 (2009 год)
(18 задач)
8 (2010 год)
(16 задач)
9 (2011 год)
(16 задач)
10 (2012 год)
(18 задач)
11 (2013 год)
(18 задач)
12 (2014 год)
(18 задач)
13 (2015 год)
(18 задач)
14 (2016 год)
(18 задач)
15 (2017 год)
(14 задач)
16 (2018 год)
(16 задач)
Фильтр
Выбрано 2 задачи Убрать все задачи
В картинной галерее, имеющей форму N-угольника, расположено M люстр, которые мы будем считать точечными источниками света. Точка стены галереи называется освещенной, если из нее видна хотя бы одна из люстр. Неосвещенным участком будем называть максимальное связное множество точек стены галереи, ни одна из которых не освещена (участок может содержать углы галереи). Напишите программу, определяющую все неосвещенные участки.
Входные данные
Первая строка входного файла содержит два целых числа N и M (1 ≤ N, M ≤ 30). В каждой из следующих N строк записаны координаты очередного угла галереи. Углы перечислены в порядке обхода стены по часовой стрелке. Далее идут M строк, каждая из которых содержит координаты очередной из люстр. Все координаты являются вещественными числами и разделяются пробелом.
Выходные данные
В первую строку выходного файла выведите количество неосвещенных участков S. Каждая из следующих S строк должна содержать описание очередного из участков в виде тройки чисел, разделенных пробелом. Первые два числа определяют координаты начальной точки участка, третье – его длину. (Участок должен продолжаться на указанную длину в направлении обхода стены по часовой стрелке. Никакие два участка не должны иметь общих точек.) Числа, определяющие участок, должны быть выведены не менее чем с 3 верными значащими цифрами.
Пример входного файла
5 1
0 0
0 5
4 5
2 3
5 0
3.0 1.0
Пример выходного файла
1
1 5 5.82843
РешениеОхотник рассказал приятелю, что видел в лесу волка с метровым хвостом. Тот рассказал другому приятелю, что в лесу видели волка с двухметровым хвостом. Передавая новость дальше, простые люди увеличивали длину хвоста вдвое, а творческие – втрое. В результате по телевизору сообщили о волке с хвостом длиной 864 метра. Сколько простых и сколько творческих людей "отрастили" волку хвост?
Решение
Задачи
Задача 64693 |
|
|
Впишите в пять кружков натуральные числа так, чтобы выполнялись два условия:
- если два кружка соединены линией, то стоящие в них числа должны отличаться ровно в два или ровно в четыре раза;
- если два кружка не соединены линией, то отношение стоящих в них чисел не должно быть равно ни 2, ни 4.
|
|
Решение |
Задача 64695 |
|
Два угла прямоугольного листа бумаги согнули так, как показано на рисунке. Противоположная сторона при этом оказалась разделённой на три равные части. Докажите, что закрашенный треугольник – равносторонний.
|
|
|
Решение |
Задача 65131 |
|
|
В первой строке таблицы записаны подряд все числа от 1 до 9. Можно ли заполнить вторую строку этой таблицы теми же числами от 1 до 9 в каком-нибудь порядке так, чтобы сумма двух чисел в каждом столбце оказалась точным квадратом?
|
|
|
Решение |
Задача 65132 |
|
|
Охотник рассказал приятелю, что видел в лесу волка с метровым хвостом. Тот рассказал другому приятелю, что в лесу видели волка с двухметровым хвостом. Передавая новость дальше, простые люди увеличивали длину хвоста вдвое, а творческие – втрое. В результате по телевизору сообщили о волке с хвостом длиной 864 метра. Сколько простых и сколько творческих людей "отрастили" волку хвост?
|
|
|
Решение |
Задача 65135 |
|
|
Может ли в равенстве 1/x = 1/y + 1/z одно из чисел x, y или z быть однозначным, другое – двузначным, третье – трёхзначным?
|
|
|
Решение |
Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 188]
