В массиве А (N, M), заполненном нулями и единицами, выделите такой квадратный участок размером КхК, в котором содержатся только одни нули. Входные данные: в первой строке вводится через пробел количество строк N и количество столбцов M, во второй строке – значение К. Выходные данные: на выходе программа должна выдавать участок размером КхК, в котором содержатся только одни нули.

Задача:

В массиве A (N, M), заполненном нулями и единицами, нужно выделить квадратный участок размером КхК, состоящий только из нулей. Входные данные: N (количество строк), M (количество столбцов), K (размер квадратного участка). Выходные данные: искомый участок.

Алгоритм решения:

1. Считать входные данные: N, M, K.
2. Считать массив A размером N x M.
3. Пройтись по всем возможным верхним левым углам квадратных участков размером KxK. Верхний левый угол может находиться в строке от 0 до N-K и в столбце от 0 до M-K.
4. Для каждого такого участка проверить, состоит ли он только из нулей.
5. Если найден участок, состоящий только из нулей, вывести его и завершить программу.
6. Если таких участков не найдено, вывести соответствующее сообщение (или ничего не выводить, в зависимости от требований).

Пример:

Входные данные:

4 5
2
1 0 0 1 1
0 0 0 0 1
1 0 0 0 0
0 0 0 1 1

Выходные данные:

0 0
0 0

(Найден участок 2x2, начинающийся с индекса [1,1] (нумерация с 0), который состоит из нулей).