--->
96 задач
<---
Источники
Напишите функцию, вычисляющую длину отрезка по координатам его концов. С помощью этой функции напишите программу, вычисляющую периметр треугольника по координатам трех его вершин.
Входные данные
На вход программе подается \(6\) целых чисел — координат \(x_1,\, y_1,\, x_2,\, y_2,\, x_3,\, y_3\) вершин треугольника. Все числа по модулю не превосходят \(30\,000\).
Выходные данные
Выведите значение периметра этого треугольника с точностью до \(6\) знаков после десятичной точки.
Примеры
Входные данные
0 0 1 0 0 1
Выходные данные
3.4142135624
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Головоломка “Ханойские башни” состоит из трех стержней, пронумерованных числами 1, 2, 3. На стержень 1 надета пирамидка из n дисков различного диаметра в порядке возрастания диаметра. Диски можно перекладывать с одного стержня на другой по одному, при этом диск нельзя класть на диск меньшего диаметра. Необходимо переложить всю пирамидку со стержня 1 на стержень 3 за минимальное число перекладываний.
Напишите программу, которая решает головоломку; для данного числа дисков n печатает последовательность перекладываний в формате a b c, где a — номер перекладываемого диска, b — номер стержня с которого снимается данный диск, c — номер стержня на который надевается данный диск.
Например, строка 1 2 3 означает перемещение диска номер 1 со стержня 2 на стержень 3. В одной строке печатается одна команда. Диски пронумерованы числами от 1 до n в порядке возрастания диаметров.
Входные данные
Вводится натуральное число n.
Выходные данные
Программа должна вывести минимальный (по количеству произведенных операций) способ перекладывания пирамидки из данного числа дисков.
Примеры
Входные данные
2
Выходные данные
1 1 2 2 1 3 1 2 3
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Постановлением ЮНЕСКО оригинал Ханойской башни был подвергнут реставрации. В связи с этим во время пользования головоломкой нельзя было перекладывать кольца с первого стержня сразу на третий и наоборот.
Решите головоломку (переложите все кольца с первого стержня на третий) с учетом этих ограничений. Вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000, при условии, что количество дисков не превосходит 10.
Каждое перемещение задается тремя числами: номер кольца, исходный стержень, конечный стержень.
Входные данные
Вводится натуральное число n.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
2
Выходные данные
1 1 2 1 2 3 2 1 2 1 3 2 1 2 1 2 2 3 1 1 2 1 2 3
ограничение по времени на тест
5.0 second;
ограничение по памяти на тест
64 megabytes
На дорогах Ханоя было введено одностороннее круговое движение, поэтому теперь диск со стержня 1 можно перекладывать только на стержень 2, со стержня 2 на 3, а со стержня 3 на 1.
Решите головоломку с учетом этих ограничений. Вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000, при условии, что количество дисков не превосходит 10.
Каждая строка вывода содержит номер перемещаемого кольца, номер стержня "откуда" и номер стрежня "куда". Кольца нумеруются от самого маленького до самого большого.
Входные данные
Вводится натуральное число n.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
2
Выходные данные
1 1 2 1 2 3 2 1 2 1 3 1 2 2 3 1 1 2 1 2 3
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
В Ханое несправедливо запретили класть самый маленький диск (номер 1) на средний колышек (номер 2).
Решите головоломку с учетом этих ограничений. Вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000, при условии, что количество дисков не превосходит 10.
Входные данные
Вводится натуральное число n.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
2
Выходные данные
1 1 3 2 1 2 1 3 1 2 2 3 1 1 3
Выбрано
:
|