|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.04.2010, 23:05 | #1 |
Новичок
Джуниор
Регистрация: 25.04.2010
Сообщений: 9
|
Найти в матрице квадратную подматрицу
Здраствуйте! Помогите пожалуйста в решении задчи: Вводитса матрица а(m,n) из 0 и 1. Найти в ней квадратную подматрицу из одних 1 максимального размера. Мне хотябы алгоритм. СПАСИБО!
|
25.04.2010, 23:37 | #2 |
Пользователь
Регистрация: 23.01.2009
Сообщений: 21
|
Ищешь по строке массива 1 она имеет [i, j] позиции, если ты ее нашел запускаешь процедуру с [i, j] позиции, которая будет искать следующие единички до нуля, или до конца строки, тогда сразу подсчитывает количество 1, у тебя будет размерность новой матрицы. Установлюеш какуюту логическую переменную, которая будет проверять матрицу будет ли она квадратной.
|
26.04.2010, 10:53 | #3 |
Участник клуба
Регистрация: 29.12.2009
Сообщений: 1,166
|
могу реализовать за вознаграждение
прогер C\C++\C#\Delphi
ася: [семь 3]-[97]-[1 шесть] |
26.04.2010, 21:18 | #4 |
Новичок
Джуниор
Регистрация: 25.04.2010
Сообщений: 9
|
Большое спасибо Dvijochnyk, только я не знаю как найти самую длинную цепочку из 1 в первой строке.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
в сглаженой матрице найти сумму модулей элементов расположенных ниже главной диагонали | Sergeo_89 | Паскаль, Turbo Pascal, PascalABC.NET | 8 | 07.12.2010 00:02 |
В матрице упорядочить строки по возрастанию максимальных элементов. Помогите найти ошибку. | amerhant | Помощь студентам | 3 | 16.01.2010 19:39 |
Найти вектор в квадратной матрице... (С++) | Alex88 | Помощь студентам | 2 | 19.11.2008 18:25 |