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

   Решение

Страница: << 1 2 3 4 5 6 7 [Всего задач: 33]      

Докажите неравенство  2^m+n–2 ≥ mn,  где m и n – натуральные числа.

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

Решение

Для каких n выполняются неравенства:   а)  n! > 2ⁿ;   б)  2ⁿ > n².

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

Решение

Вычислите произведение  

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

Решение

Страница: << 1 2 3 4 5 6 7 [Всего задач: 33]