![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Форумчанин
Регистрация: 30.06.2012
Сообщений: 145
|
![]()
Всем доброго времени суток, уважаемые эксперты. Нужно сделать следующее задание
Пусть имеется некоторая матрица , состоящая из строк и столбцов, каждый элемент которой является целым числом из множества. Найти в заданной матрице максимальную по площади прямоугольную подматрицу, состоящую только из нулей или только из единиц. Имеется три файла task1.txt, task2.txt и task3.txt, каждый из которых содержит описание одной матрицы в следующем формате. <Число строк> <Число столбцов> <Первая строка матриц> <Вторая строка матрицы> … <Последняя строка матрицы> Я сделал загрузку из файла данных такого вида: 3 3 000 011 011 Эти данные загружаю в мемо. Из него данные передаю в массив (mas). А вот сам алгоритм поиска максимальной подматрицы с единицами или нулями пока не получается правильно. Последний вариант, над которым работаю пробую сделать так. Например ищу единицы. Я в цикле пробегаю по всем ячейкам и ищу единицу. Как только она найдена - я начинаю с ее координат искать со смещением влево и вниз продолжение серии единиц. Но сам себя путаю в своем же алгоритме. Переделал алгоритм под цикл While и тут поиск идет не правильно конечно же. Посоветуйте как лучше изменить алгоритм или каким путем пойти? Код:
|
![]() |
![]() |
![]() |
#2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
![]()
посмотрите, может быть, найдёте то, что Вам нужно:
на форуме МИННОЕ ПОЛЕ В Delphi либо: ссылка раз - Найти наибольший по площади прямоугольник из единиц в матрице ссылка два - Найти подматрицу по условиям |
![]() |
![]() |
![]() |
#3 |
Форумчанин
Регистрация: 30.06.2012
Сообщений: 145
|
![]()
Спасибо. Помогло.
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Найти макс. подматрицу из единиц максимального размера | Kef1r | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 04.02.2017 13:56 |
Найти треугольник с наибольшей площадью с вершинами в точках заданных координатами (подправить код) C++ | GrShOot | Помощь студентам | 0 | 28.05.2013 01:47 |
Вывести страну с наибольшей площадью | arefdiman | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 06.05.2011 01:09 |
Найти в матрице квадратную подматрицу | Apis | Помощь студентам | 3 | 26.04.2010 21:18 |
Определение параллелограмма с наибольшей площадью. Delphi. | Absentik | Помощь студентам | 0 | 19.11.2009 17:15 |