“Числовой прямоугольник”
“Числовой прямоугольник”
Числовой прямоугольник имеет N рядов и M столбцов: в каждую его клетку случайным образом заносится натуральное число из интервала от 1 до N*M. Каждая клетка может обменять свое значение с соседней правой или левой, верхней или нижней клетками.
Составить программу, которая:
• позволяет сменить значения двух указанных клеток;
• располагает между двумя указанными клетками числа по возрастанию в строках, считая первую указанную клетку начальной, а вторую конечной;
• располагает все числа в порядке возрастания в строках, начиная с первой клетки.
Программа должна демонстрировать на экране все обмены.