--->
118 задач
<---
Источники
Во входных данных описан план комнаты: сначала количество строк \(n\), затем – количество столбцов \(m\) (1 ≤ \(n\) ≤ 20, 1 ≤ \(m\) ≤ 20). Затем записано \(n\) строк по \(m\) чисел в каждой – количество килограммов золота, которое лежит в данной клетке (число от 0 до 50). Далее записано число \(x\) – сколько клеток обошел мудрец. Далее записаны координаты этих клеток (координаты клетки – это два числа: первое определяет номер строки, второе – номер столбца), верхняя левая клетка на плане имеет координаты (1, 1), правая нижняя – (\(n\), \(m\)).
Выведите количество килограммов золота, которое собрал мудрец. В задаче не гарантируется, что мудрец не проходил по одной и той же клетке более одного раза.
3 3 1 2 3 4 5 6 7 8 9 1 1 1
1
По введенным значениям \(n\), \(m\) (1 ≤ \(n\) ≤ 20, 1 ≤ \(m\) ≤ 20) заполните массив размерностью \(n\) × \(m\) числами от 1 до \(mn\), расположив их горизонтальной "змейкой" так, как показано в примере.
3 5
1 2 3 4 5 10 9 8 7 6 11 12 13 14 15
По введенным значениям \(n\), \(m\) (1 ≤ \(n\) ≤ 20, 1 ≤ \(m\) ≤ 20) заполните массив размерностью \(n\) × \(m\) числами от 1 до \(mn\), расположив их по спирали, закрученной по часовой стрелке, так, как показано в примере.
4 4
1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7
Дан квадратный массив. Требуется повернуть его на 90° по часовой стрелке (результат можно записать в другой массив).
На вход программе сначала подается значение \(n\) ≤ 20 – размер массива. В следующих \(n\) строках входных данных расположены сами элементы массива – натуральные числа, меньшие 100.
Выведите массив, полученный после поворота исходного.
4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
13 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4
В двумерном массиве размерностью \(n\) × \(m\), все элементы которого различны, требуется найти такие элементы, которые одновременно являются минимальными в своей строке и максимальными в своем столбце.
В первой строке входных данных находятся натуральные числа \(n\), \(m\), \(k\) ≤ 100. В следующих \(n\) строках входных данных расположены по \(m\) натуральных чисел, не превосходящих 10 000.
Выведите пары индексов искомых элементов, каждую в отдельной строке. Нумерация строк и столбцов начинается с единицы. Если искомых элементов нет, то выведите 0.
3 4 1 2 3 4 5 6 7 8 9 10 11 12
3 1
2 2 3 1 2 4
0