Версия для печати
Убрать все задачи

---

Внутрь квадрата с координатами левого нижнего угла (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

   Решение

---

12 кандидатов в мэры рассказывали о себе. Через некоторое время один сказал: "До меня соврали один раз". Другой сказал: "А теперь – дважды". – "А теперь – трижды", – сказал третий, и так далее до 12-го, который сказал: "А теперь соврали 12 раз". Тут ведущий прервал дискуссию. Оказалось, что по крайней мере один кандидат правильно подсчитал, сколько раз соврали до него. Так сколько же раз всего соврали кандидаты?

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 103744

Тема:   [ Десятичная система счисления ]

Сложность: 2- Классы: 6

Найдите числа, равные удвоенной сумме своих цифр.

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

Решение

---

Задача 103740

Темы:   [ Арифметические действия. Числовые тождества ] [ Ребусы ]

Сложность: 2 Классы: 6

Автобусный билет будем считать счастливым, если между его цифрами можно в нужных местах расставить знаки четырёх арифметических действий и скобки так, чтобы значение полученного выражения равнялось 100. Является ли счастливым билет N123456?

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

Решение

---

Задача 103742

Темы:   [ Свойства симметрии и центра симметрии ] [ Центральная симметрия помогает решить задачу ] [ Разрезания на части, обладающие специальными свойствами ]

Сложность: 2 Классы: 6

Как одним прямолинейным разрезом рассечь два лежащих на сковороде квадратных блина на две равные части каждый?

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

Решение

---

Задача 103743

Тема:   [ Четность и нечетность ]

Сложность: 2+ Классы: 7

Подпольный миллионер Тарас Артёмов пришёл в Госбанк, чтобы обменять несколько 50- и 100-рублёвых купюр старого образца. Ему была выдана 1991 купюра более мелкого достоинства, причём среди них не было 10-рублёвых. Докажите, что его обсчитали.

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

Решение

---

Задача 103748

Тема:   [ Задачи на проценты и отношения ]

Сложность: 2+ Классы: 7

В начале года винтики, шпунтики и гаечки продавались по одинаковой цене 1 рубль за 1 кг. 27 февраля Верховный Совет СССР принял закон о повышении цены на винтики на 50% и снижении цены на шпунтики на 50%. 28 февраля Верховный Совет РСФСР принял закон о снижении цены на винтики на 50% и повышении цены на шпунтики на 50%. Какой товар будет самым дорогим и какой самым дешёвым в марте?

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями