Задача 1. «Нолики»

В матрице найти положение нулевого элемента.

Вводятся числа N и M — количество строк и столбцов матрицы (каждое из них — от 1 до 100),
а затем сама матрица. Элементы матрицы — числа из диапазона int.
Хотя бы один нулевой элемент в матрице всегда существует.

Вывести сначала номер строки, а затем — номер столбца нулевого элемента. Если в матрице несколько нулей, выдать позицию любого из них.

Пример вводаПример вывода
3 4
0 1 2 3
4 5 0 1
2 3 4 5
2 3

Задача 2. «Минимум в таблице»

Дана таблица чисел, состоящая из N строк по M чисел в каждой. Все числа в таблице — натуральные, не превышающие 1000. Требуется найти наименьшее число в этой таблице.

Вводится сначала число N — число строк, а затем число M — числоо столбцов таблицы (1≤N≤100, 1≤M≤100). Далее  — сама таблица.

Выведите наименьшее число, которое встречается в таблице.

Пример вводаПример вывода
3 4
6 4 10 4
3 7 5 7
6 3 4 3
3

Задача 3. «Максимальная строка»

В матрице найти номер строки, сумма чисел в которой максимальна.

Вводятся числа N и M — количество строк и столбцов матрицы (каждое из них — от 1 до 100), а затем сама матрица. Элементы матрицы — числа из диапазона int.

Выведите номер строки, сумма чисел в которой максимальна. Если таких строк несколько, выведите последнюю из них.

Пример вводаПример вывода
3 2
1 2
3 4
5 6
3

Задача 4. «Диагональки»

В квадратной таблице N×N подсчитать суммы чисел, стоящих на диагоналях.

Вводится число N (1≤N≤100), а затем матрица N×N. Элементы матрицы — числа из диапазона int.

Вывести сначала сумму чисел на главной, а затем — на побочной диагонали.

Примечание В примере жирным выделены числа, стоящие на диагоналях.

Пример вводаПример вывода
3
1 2 3
4 5 6
10 9 8
14 18

Задача 5. «Симметричная матрица»

Дана квадратная матрица. Проверить, является ли она симметричной относительно главной диагонали.

Вводится число n (0<n≤100). В следующих n строках записано по n целых чисел от −32768 до 32767.

Выведите YES, если матрица симметрична относительно главной диагонали, иначе выведите NO.

Пример вводаПример вывода
3
1 2 3
2 4 5
3 5 6
YES

Задача 6. «Треугольник Паскаля»

Напоминание Треугольник Паскаля строится следующим образом:
Первая строка состоит из одного числа, равного единице.
В каждой следующей первое и последнее число равны 1, а все остальные вычисляются как сумма числа, стоящего в предыдущей строке над ним и числа, стоящего в предыдущей же строке слева от него.

Вводится одно число N (1≤N≤30).
Выведите N строк треугольника Паскаля.

Примечание Все числа в треугольнике Паскаля при указанных ограничениях входят в Long.

Пример вводаПример вывода
8
1
1  1
1  2  1
1  3  3  1
1  4  6  4  1
1  5 10 10  5  1
1  6 15 20 15  6  1
1  7 21 35 35 21  7  1

Задача 7. «Сумма двух таблиц»

Даны две квадратных таблицы чисел. Требуется построить третью, каждый элемент которой равен сумме элементов, стоящих на том же месте в 1-й и 2-й таблицах.

Вводится сначала число N, затем записана первая таблица, а после неё — вторая. Элементы таблиц — числа от 0 до 100. 1≤N≤100.

Пример вводаПример вывода
3
1 2 3
4 5 6
7 8 9

11 12 13
14 15 16
17 18 19
12 14 16
18 20 22
24 26 28

Задача 8. «Выручка театра»

В театре N рядов по M мест в каждом. Даны две матрицы — в первой записаны стоимости билетов. Вторая — сообщает, какие билеты проданы, а какие — нет (1 — соответствующий билет продан, 0 — не продан).

Определите общую выручку от спектакля.

Задано сначала число N затем число M. Затем задана матрица стоимостей билетов (N строк по M чисел, каждое из чисел от 0 до 10000). Далее задана матрица проданных билетов (опять же N строк по M чисел). N и M не превышают 100

Пример вводаПример вывода
3 4
1 100 100 1
1 5 5 1
2 2 3 2

1 0 1 1
0 1 1 0
0 0 1 0
115

Задача 9. «Театр — самые дешевые билеты»

В театре N рядов по M мест в каждом. Даны две матрицы — в первой записаны стоимости билетов. Вторая — сообщает, какие билеты проданы, а какие — нет (1 — соответствующий билет продан, 0 — не продан).

Вася с компанией хочет пойти в театр, однако они готовы покупать лишь самые дешевые билеты, какие только бывают в театре. Определите, каков максимальный возможный размер компании, которая может пойти в театр (иначе говоря, сколько еще самых дешевых билетов осталось в продаже).

Задано сначала число N затем число M. Затем задана матрица стоимостей билетов (N строк по M чисел, каждое из чисел от 0 до 10000). Далее задана матрица проданных билетов (опять же N строк по M чисел). N и M не превышают 100

Пример вводаПример вывода
3 4
1 100 100 1
1 5 5 1
2 2 3 2

1 0 1 1
0 1 1 0
0 0 1 0
2
3 4
1 100 100 1
1 5 5 1
2 2 3 2

1 0 0 1
1 1 1 1
0 0 1 0
0