Форум программистов, компьютерный форум CyberForum.ru

Площадь наибольшего из прямоугольников матрицы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ пжл решити пример про массив.или памагите http://www.cyberforum.ru/cpp-beginners/thread42542.html
помогите пожалуйста решить задачу про массив. одномерно массиве, состоящем из n целочисленных элементов, вычислить:1)минимальный по модулю элемент массива 2)сумму модулей элементов массива, расположенных после первого отрицательного элемента. Сжать массив удалив из него все элементы, величина которых находится в инвентаре . Освободившийся в конце массива элементы заполнить нулями.
C++ заполнить массив по кругу Нужно заполнить двумерный массив по кругу против часовой стрелки по строкам (последовательностью натуральных чисел), начиная с последнего элемента http://www.cyberforum.ru/cpp-beginners/thread42539.html
Где скачать консолные С++? C++
Где скачать консолные С++?
C++ окошки
Проблема есть небольшая.Я не хнаю как создавать и работать c виндовскими окнами. напишите только с объяснениями.
C++ Возможность передать при помощи определения #define двух численных значений через запятую? http://www.cyberforum.ru/cpp-beginners/thread42490.html
//------------------------------------ примерный вид кода ----------------- // определение дефайном типа #define RECEIVE(first, second) (first*4+second*5) #define A 3,4 void main() { RECEIVE(A); } //-------------------------------------------------------------------
C++ работа с файлами В каждом слове текста k-ю букву заменить заданным символом. Ес-ли k больше длины слова, корректировку не выполнять Текст берётся из файла. Ка ксделать используя библиотеку fstream знаю, но надо сделать без неё то есть простые fread, fwrite и т.д.). Помогите плиз... подробнее

Показать сообщение отдельно
Immes
0 / 0 / 0
Регистрация: 23.01.2009
Сообщений: 13

Площадь наибольшего из прямоугольников матрицы - C++

30.06.2009, 20:55. Просмотров 738. Ответов 4
Метки (Все метки)

Дана целочисленная матрица A[i][j];i=1,n;j=1,m. Прямоугольником в этой матрице будем называть множество всех элементов A[i][j], для которых выполнено 1<=p<=i<=q<=n, 1<=r<=j<=s<=m, где p,q,r,s - натуральные числа, задающие прямоугольник. Площадью прямоугольника назовём число элементов в нём. Среди прямоугольников матрицы,состоящих целиком из нулей, найти тот, который имеет наибольшую площадь.

Если бы не было мне сказано условия, что прямоугольники могут пересекаться, то я бы сделала. Но это условие поставило меня в тупик... Как можно найти p,q,r и s, если матрица выглядит к примеру так:

1 0 0 1 1 1 1
1 0 0 1 1 1 1
1 0 0 0 0 1 1
1 1 0 0 0 1 1
1 1 1 1 1 1 1
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru