Фильтр
Выбрано 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
Решение
В равнобедренном треугольнике ABC с основанием AC боковая сторона AB равна 8 , а cos A =
. Найдите высоту, проведенную к основанию.
Решение
Убрать все задачи
В картинной галерее, имеющей форму 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
РешениеВ равнобедренном треугольнике ABC с основанием AC боковая сторона AB равна 8 , а cos A =
Решение
Задачи
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 202]
Найдите площадь фигур, изображенных на рисунке.
В Таниной квартире имеется 8 розеток, 21 тройник и неограниченный запас утюгов. Какое наибольшее число утюгов Таня может включить в сеть одновременно?
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 202]
Задача 102859 |
|
|
Может ли быть верным равенство К×О×Т = У×Ч×Е×Н×Ы×Й, если вместо букв в него подставить цифры от 1 до 9 (разным буквам соответствуют разные цифры)?
|
|
Решение |
Задача 102877 |
|
|
Сколькими способами можно расставить чёрную и белую ладьи на шахматной доске так, чтобы они не били друг друга?
|
|
|
Решение |
Задача 103945 |
|
|
Конфеты "Сладкая математика" продаются по 12 штук в коробке, а конфеты "Геометрия с орехами" – по 15 штук в коробке.
Какое наименьшее число коробок конфет того и другого сорта необходимо купить, чтобы тех и других конфет было поровну?
|
|
|
Решение |
Задача 103947 |
|
|
|
|
|
Решение |
Задача 103950 |
|
|
|
|
|
Решение |
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 202]
