выдать участок размером K x K, в котором содержатся только одни нули

@galakriel · Регистрация: 05.10.2016

Студворк — интернет-сервис помощи студентам

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

Вроде бы и программа нормальная, но цикл никак не заходит в правую часть массивов, следовательно sum не накапливается до истинного значения
Что делаю не так?
(Криво вывожу массив, да, но сейчас суть не в этом)

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
n, m, k = map(int, input().split())
A = [ list(map(int, input().split())) for i in range(n)]
B = []
for i1 in range(n):
    for j1 in range(m):
        for i2 in range(i1, n-k+1):
            for j2 in range(j1, m-k+1):
                s = 0
                for i in range(i1, i1+k-1):
                    for j in range(j1, j1+k-1):
                        if A[i][j] == 0:
                            s += 1
                        if s == k*k:
                            B = [ [0] * k for k in range(k)])
 
print(B)

@shsv · 09.10.2016, 19:31

Python
1
2
3
4
5
6
7
8
9
10
11
B = []
for i2 in range(n-k+1):
    for j2 in range(m-k+1):
        s = 0
        for i in range(i2, i2+k):
            for j in range(j2, j2+k):
                if A[i][j] == 0:
                    s += 1
                if s == k*k:
                    B = [ [0] * k for _ in range(k) ]
print(B)

Наверное, на выходе нужно получить не В, а соответствующие индексы?

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .