Диана - менеджер кэмпа по программированию, поэтому она решила, что в классах кэмпа не хватает комнатных растений и купила цветы. Диана считает, что так она не только улучшит атмосферу в классах, но и заодно самочувствие детей и их тренеров. Но есть проблема! Все мы знаем, что в кэмпе учатся только умные дети, поэтому нельзя расставлять цветы как попало. У Дианы есть n горшков с цветами, которые она хочет расставить по подоконникам класса, высота i-того цветка равна i дюймам. Диана считает, что порядок цветков на подоконнике является правильным, только если разница высот, стоящих рядом цветков, не превосходит 3 сантиметра. Задача - вывести все возможные правильные расставления цветов на подоконник. ответы выводить в лексикографическом порядке! Входные данные: Входные состоят из одного числа n(1 6 n 6 15) - количество цветков которые Адина хочет посадить. Выходные данные: Выведите все возможные посадить цветы. Для каждого выведите в отдельной строке n чисел - перестановку цветков. Каждый цветок должен входить в перестановку ровно один раз. Выведите в лексикографическом порядке. Пример ввода: 3 Пример вывода: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1
Длина стороны может быть определена как расстояние между соответствующими сторонами треугольника:
// PascalABC.NET 3.0, сборка 1160 от 05.02.2016
type
Point=record
x,y:real
end;
procedure GetPoint(c:char;var M:Point);
begin
Write('Введите координаты точки ',c,': ');
Read(M.x,M.y)
end;
function Dist(a,b:Point):=sqrt(sqr(b.x-a.x)+sqr(b.y-a.y));
begin
var A,B,C:Point;
GetPoint('A',A); GetPoint('B',B); GetPoint('C',C);
var ab:=Dist(A,B);
var bc:=Dist(B,C);
var ac:=Dist(A,C);
if (ab<bc+ac) and (bc<ab+ac) and (ac<ab+bc) then
Writeln('Треугольник существует')
else Writeln('Треугольник не существует')
end.
Тестовое решение:
Введите координаты точки A: -6.9 -5.3
Введите координаты точки B: 0 11.4
Введите координаты точки C: 9 3
Треугольник существует