Фильтр
Выбрана 1 задача Убрать все задачи
Внутрь квадрата с координатами левого нижнего угла (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
Решение
Задачи
Задача 30434 |
|
|
Имеется три кучки камней: в первой – 10, во второй – 15, в третьей – 20. За ход разрешается разбить любую кучку на две меньшие. Проигрывает тот, кто не сможет сделать ход. Кто выиграет?
|
|
Решение |
Задача 30435 |
|
|
Числа от 1 до 20 выписаны в строчку. Игроки по очереди расставляют между ними плюсы и минусы. После того, как все места заполнены, подсчитывается результат. Если он чётен, то выигрывает первый игрок, если нечётен, то второй. Кто выиграет?
|
|
|
Решение |
Задача 30436 |
|
|
Двое по очереди ставят ладей на шахматную доску так, чтобы ладьи не били друг друга. Проигрывает тот, кто не может сделать ход. Кто выиграет?
|
|
|
Решение |
Задача 30437 |
|
|
На доске написаны 10 единиц и 10 двоек. За ход разрешается стереть две любые цифры и, если они были одинаковыми, написать двойку, а если разными – единицу. Если последняя оставшаяся на доске цифра – единица, то выиграл первый игрок, если двойка – то второй.
|
|
|
Решение |
Задача 32045 |
|
|
Два гроссмейстера по очереди ставят на шахматную доску ладьи (за один ход – одну ладью) так, чтобы они не били друг друга. Тот, кто не сможет поставить ладью, проигрывает. Кто выиграет при правильной игре – первый или второй гроссмейстер?
|
|
|
Решение |
Страница: 1 2 >> [Всего задач: 10]
