Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 08.12.2019
Сообщений: 1

Найти в матрице наибольший по площади квадрат, состоящий только из единиц

08.12.2019, 20:05. Показов 6289. Ответов 0

Студворк — интернет-сервис помощи студентам
Дан двумерный массив целых чисел n × m, все элементы которого — нули или единицы. Найти в нём наибольший по площади квадрат, состоящий только из единиц. Гарантируется, что в нём есть хотя бы одна единица.
Входные данные
Вводятся два целых числа n и m (1 ≤ n, m ≤ 1000), а потом n строк по m чисел 0 или 1 — элементы массива.
Выходные данные
Вывести три числа — длину стороны квадрата и координаты его левого верхнего угла.
Примеры
входные данные
1 1
1

выходные данные
1
1 1

входные данные
3 6
1 1 1 0 0 1
0 0 1 0 1 1
1 1 1 1 1 1
выходные данные
2
2 5
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
08.12.2019, 20:05
Ответы с готовыми решениями:

Найти в матрице наибольший по площади квадрат состоящий только из единиц
Дан двумерный массив целых чисел n × m, все элементы которого — нули или единицы. Найти в нём наибольший по площади квадрат, состоящий...

В матрице найти наибольший квадрат состоящий из единиц
Задание: В матрице найти наибольший квадрат состоящий из едениц. Сама матрица состоит из 1 и 0. Помогите пожалуйста uses crt; var...

В матрице из 0 и 1 найти наибольший по площади прямоугольник, состоящий из одних единиц
Дана матрица, состоящая из нулей и единиц. Найти наибольший по площади прямоугольник, состоящий из одних единиц. Реализовать в виде...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
08.12.2019, 20:05
Помогаю со студенческими работами здесь

Найти наибольший по площади прямоугольник, состоящий из одних единиц в матрице заполненной 0 и 1
Сразу извинюсь, если создал тему не там, где надо. Дана матрица, состоящая из нулей и едениц. Найти наибольший по площади...

Найти в матрице максимальный квадрат, состоящий только из единиц
Дана квадратная матрица N*N состоящий из нулей и единиц. Найти максимальный квадрат состоящий только из единиц. Формат входных данных ...

В матрице высчитать наибольший по площади прямоугольник, состоящий из единиц
Поиогите, пожалуйста, решить задачу. Задан двумерный массив, состоящий из нулей и единиц. Необходимо высчи- тать наибольший по площади...

В матрице A (m,n), состоящей из нулей и единиц, найти квадрат заданного размера (квадратную подматрицу), состоящий целик
через функции на си пожалуйста Добавлено через 8 минут В матрице A (m,n), состоящей из нулей и единиц, найти квадрат заданного...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru