|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
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 |
