Фильтр
Выбрано 3 задачи Убрать все задачи
Внутрь квадрата с координатами левого нижнего угла (0, 0) и координатами правого верхнего угла (100, 100) поместили N квадратиков, стороны которых параллельны осям координат и имеют длину 5. Никакие два квадратика не имеют общих точек. Необходимо найти кратчайший путь из точки (0, 0) в точку (100, 100), который бы не пересекал ни одного из этих N квадратиков.
Входные данные
В первой строке входного файла содержится целое число N (1 ≤ N ≤ 30), в каждой следующих N строк – координаты левого нижнего угла (x, y) очередного из квадратиков (0 ≤ x, y ≤ 95).
Выходные данные
Выведите в выходной файл координаты точек искомого пути, в которых меняется направление движения (включая начальную и конечную точки). Порядок точек в выходном файле должен соответствовать порядку точек в пути.
Пример входного файла
5
5 5
5 15
15 10
15 20
90 90
Пример выходного файла
0 0
5 10
20 20
95 90
100 100
РешениеВ центре каждой клетки клетчатого прямоугольника $M$ расположена точечная лампочка, изначально все они погашены. За ход разрешается провести любую прямую, не задевающую лампочек, и зажечь все лампочки по какую-то одну сторону от этой прямой, если все они погашены. Каждым ходом должна зажигаться хотя бы одна лампочка. Требуется зажечь все лампочки, сделав как можно больше ходов. Какое максимальное число ходов удастся сделать, если
а) $M$ – квадрат $21\times21$;
б) $M$ – прямоугольник $20\times21$?
РешениеОдуванчик утром распускается, два дня цветёт жёлтым, на третий день утром становится белым, а к вечеру облетает. Вчера днем на поляне было 20 жёлтых и
14 белых одуванчиков, а сегодня 15 жёлтых и 11 белых.
а) Сколько жёлтых одуванчиков было на поляне позавчера?
б) Сколько белых одуванчиков будет на поляне завтра?
Решение
Задачи
Задача 64551 |
|
|
Сережа и Миша, гуляя по парку, набрели на поляну, окруженную липами. Сережа пошёл вокруг поляны, считая деревья. Миша сделал то же самое, но начал с другого дерева (хотя пошёл в ту же сторону). Дерево, которое у Сережи было 20-м, у Миши было 7-м, а дерево, которое у Сережи было 7-м, у Миши было 94-м. Сколько деревьев росло вокруг поляны?
|
|
Решение |
Задача 64571 |
|
|
Одуванчик утром распускается, два дня цветёт жёлтым, на третий день утром становится белым, а к вечеру облетает. Вчера днем на поляне было 20 жёлтых и
14 белых одуванчиков, а сегодня 15 жёлтых и 11 белых.
а) Сколько жёлтых одуванчиков было на поляне позавчера?
б) Сколько белых одуванчиков будет на поляне завтра?
|
|
|
Решение |
Задача 64651 |
|
|
Дед Мороз раздал детям 47 шоколадок так, что каждая девочка получила на одну шоколадку больше, чем каждый мальчик. Затем дед Мороз раздал тем же детям 74 мармеладки так, что каждый мальчик получил на одну мармеладку больше, чем каждая девочка. Сколько всего было детей?
|
|
|
Решение |
Задача 64814 |
|
|
Когда в Братске полдень – в Гусеве 6 часов утра, а в Комсомольске-на-Амуре 14 часов. А когда в Златоусте полдень – в Елизово 18 часов, а в Гусеве 9 часов утра. Который час в Комсомольске-на-Амуре, когда в Елизово полдень?
|
|
|
Решение |
Задача 64824 |
|
|
Три пирата нашли клад, состоящий из 240 золотых слитков общей стоимостью 360 долларов. Стоимость каждого слитка известна и выражается целым числом долларов. Может ли оказаться так, что добычу нельзя разделить между пиратами поровну, не переплавляя слитки?
|
|
|
Решение |
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 145]
