Информатика
>>
Книги, журналы
>>
Беров В., Лапунов А., Матюхин В., Пономарев А., Особенности национальных задач по информатике
>>
глава 3. Алгоритмы на графах
>>
задача 13
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
На плоскости проведены три прямые, образующие остроугольный неравнобедренный треугольник. Федя, у которого есть циркуль и линейка, хочет провести все высоты этого треугольника. Ваня с ластиком пытается ему помешать. За ход Федя проводит либо прямую через две отмеченные точки, либо окружность с центром в отмеченной точке, проходящую через другую отмеченную точку. После этого Федя отмечает любое количество точек (точки пересечения проведенных линий, случайные точки на проведенных линиях и случайные точки плоскости). Ваня за ход стирает не более трех отмеченных точек. (Федя не может использовать стертые точки в своих построениях, пока не отметит их снова). Ходят по очереди, начинает Федя. Изначально никакие точки плоскости не отмечены. Может ли Федя провести высоты?
Решение
Убрать все задачи
На плоскости проведены три прямые, образующие остроугольный неравнобедренный треугольник. Федя, у которого есть циркуль и линейка, хочет провести все высоты этого треугольника. Ваня с ластиком пытается ему помешать. За ход Федя проводит либо прямую через две отмеченные точки, либо окружность с центром в отмеченной точке, проходящую через другую отмеченную точку. После этого Федя отмечает любое количество точек (точки пересечения проведенных линий, случайные точки на проведенных линиях и случайные точки плоскости). Ваня за ход стирает не более трех отмеченных точек. (Федя не может использовать стертые точки в своих построениях, пока не отметит их снова). Ходят по очереди, начинает Федя. Изначально никакие точки плоскости не отмечены. Может ли Федя провести высоты?
Решение
Задачи
Страница: 1 [Всего задач: 1]
Жюри решило поздравить авторов метода Форда-Фалкерсона, алгоритмов
Флойда-Беллмана, Кнута-Морриса-Пратта, формы Бэкуса-Науэра, схемы
Ривеста-Шамира-Адлемана и других классиков Computer Science с
наступающим 4 июля (Днем независимости). Для этого было куплено N
открыток и M конвертов. К сожалению, конверты и открытки оказались разных
размеров, и некоторые открытки помещаются не во все конверты. Напишите
программу, находящую такое распределение открыток по конвертам, при
котором поздравления получат наибольшее число классиков Computer
Science. В один конверт разрешается вкладывать не более одной открытки.
Входные данные
В первой строке входного файла записаны числа M и N (0 ≤ M, N ≤ 100). Далее записаны высота и ширина каждого из M конвертов, затем – высота и ширина каждой из N открыток. Размеры конвертов и открыток являются натуральными числами, не превосходящими 32767, и разделяются пробелами и/или символами перевода строки.
Выходные данные
Выведите в выходной файл целое число K – максимальное количество открыток, которые можно разложить по конвертам. Далее выведите K пар целых чисел, означающих номер открытки и номер конверта, в который ее необходимо положить.
Пример входного файла
4 4
3 3 141 282 282 141 200 100
3 1 140 280 141 282 201 1
Пример выходного файла
4
1 1 2 3 3 2 4 4
Страница: 1 [Всего задач: 1]
Задача 102896[Открытки и конверты ] |
|
|
Входные данные
В первой строке входного файла записаны числа M и N (0 ≤ M, N ≤ 100). Далее записаны высота и ширина каждого из M конвертов, затем – высота и ширина каждой из N открыток. Размеры конвертов и открыток являются натуральными числами, не превосходящими 32767, и разделяются пробелами и/или символами перевода строки.
Выходные данные
Выведите в выходной файл целое число K – максимальное количество открыток, которые можно разложить по конвертам. Далее выведите K пар целых чисел, означающих номер открытки и номер конверта, в который ее необходимо положить.
Пример входного файла
4 4
3 3 141 282 282 141 200 100
3 1 140 280 141 282 201 1
Пример выходного файла
4
1 1 2 3 3 2 4 4
|
|
Решение |
Страница: 1 [Всего задач: 1]
