Задача B. Матрица
Задачу добавил: StePh@nka
Успешно сдано решений: 4
Сегодня группа Вани на занятиях изучала матрицы. Ване было скучно... И он решил написать программу, которая генерировала бы матрицы размером N × M (N строк и M столбцов) из нулей и единиц. Потом Ваня решил посчитать, какая строка содержит максимальное количество нулей, и какой столбец содержит максимальное количество нулей. Выясните, что получилось у Вани.
Целое число 1 < N ≤ 1000 — количество строк матрицы, через пробел целое число 1 < M ≤ 1000 — количество столбцов матрицы.
Далее идут N строк в следующем формате:
a1 a2 a3 ... aM
здесь ai — элементы текущей строки матрицы (0 или 1), записанные через пробел.
Две строки следующего формата:
index1 count1
index2 count2
Здесь
- index1 — номер строки, содержащей максимальное количество нулей;
- count1 — максимальное количество нулей в строках;
- index2 — номер столбца, содержащего максимальное количество нулей;
- count2 — максимальное количество нулей в столбцах матрицы.
5 8
1 1 1 0 1 0 0 1
0 0 0 1 1 1 0 0
1 1 1 1 1 0 1 1
0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 0
3 7
5 4
2 3
1 1 1
1 1 1
-1 0
-1 0
Если нулей в матрице нет, в выходном файле index1 и index2 поставьте равными - 1 (минус одному). Если строк (или столбцов) с максимальным количеством нулей несколько, выведите индексы первых из них.