Основы программирования на C++, PASCAL

k-му параметру (уникальным по k-му параметру), если на нем достигается минимум (максимум) модуля разности среднего арифметического чисел из k-го столбца и значения k-го параметра этого ученика. Ученик называется самым уникальным (самым средним), если он уникален (является среднестатистическим) по самому большому количеству параметров. По данной матрице определить самых уникальных учеников и самых средних.

33. Прямоугольное поле разбито на т х п квадратных клеток. Некоторые клетки покрашены в черный цвет. Известно, что все черные клетки могут быть разбиты на несколько непересекающихся и не имеющих общих вершин черных прямоугольников. Считая, что цвета клеток даны в виде массива типа array [1. .m, 1. .n] of boolean, подсчитать число черных прямоугольников, о которых шла речь. Число действий должно быть порядка т x п.

Указание. Число прямоугольников равно числу их левых верхних углов. Является ли клетка верхним углом, можно узнать, посмотрев на ее цвет, а также цвет верхнего и левого соседей. (Не забудьте, что их может не быть, если клетка с краю.)

34. Даны квадратная таблица A[N, N] и число М ≤ N. Для каждого квадрата размером M x М в этой таблице вычислить сумму стоящих в нем чисел. Общее число действий должно быть порядка п2.

Указание. Сначала для каждого горизонтального прямоугольника размером М х 1 вычислить сумму стоящих в нем чисел. (При сдвиге такого прямоугольника по горизонтали на 1 нужно добавить одно число и одно вычесть.) Затем, используя эти суммы, вычислить суммы в квадратах. (При сдвиге квадрата по вертикали добавляется полоска, а другая полоска убавляется.)

35. Среди тех строк целочисленной матрицы, которые содержат только нечетные элементы, найти строку с максимальной суммой модулей элементов.

36. Подсчитать количество строк заданной целочисленной матрицы N x N, являющихся перестановкой чисел 1, 2, .... N (т.е. содержащих каждое из чисел 1, 2, ..., N ровно один раз).

37. Среди столбцов заданной целочисленной матрицы, содержащих только такие элементы, которые по модулю не больше 10, найти столбец с минимальным произведением элементов.

38. Массивом chars[М][N] кодируется поле, на котором расположено несколько прямоугольников. Каждый состоит из целого числа клеток, прямоугольники не накладываются друг на друга и не соприкасаются. Разные прямоугольники могут состоять из разных символов