Форум программистов, компьютерный форум 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++
Люди, учусь на инженера... зачем я пошла учится сюда уже не знаю... Помогите кто чем может, профи просьба сильно не ругаться и не матерится)) На языке Си) Написать программу, которая позволяет: - осуществлять запись в новый текстовый файл сведений о студентах в формате: Ф.И.О. Информатика Физика Математика Иванов И.И. 4 3 4 Петров П.П. 4 4 5 ... ... ... ...
Где скачать консолные С++? C++
Где скачать консолные С++?
C++ окошки http://www.cyberforum.ru/cpp-beginners/thread42496.html
Проблема есть небольшая.Я не хнаю как создавать и работать c виндовскими окнами. напишите только с объяснениями.
C++ Возможность передать при помощи определения #define двух численных значений через запятую? //------------------------------------ примерный вид кода ----------------- // определение дефайном типа #define RECEIVE(first, second) (first*4+second*5) #define A 3,4 void main() { RECEIVE(A); } //------------------------------------------------------------------- подробнее

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

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

30.06.2009, 20:55. Просмотров 760. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru