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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
yuliyayuliya28
4 / 4 / 0
Регистрация: 06.03.2011
Сообщений: 319
#1

Наибольшая нулевая матрица - C++

23.11.2011, 20:54. Просмотров 302. Ответов 0
Метки нет (Все метки)

Здравствуйте помогите разобраться в коде и найти ошибки...
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include "stdafx.h"
#include <vector>
#include "iostream"
#include <stack>
#include <conio.h>
 
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    int n, m;
    cout<<"Введите n"<<endl;
cin >> n;
cout<<endl;
cout<<"Введите m"<<endl;
cin>> m;
cout<<endl;
 
vector < vector<char> > a (n, vector<char> (m));
for (int i=0; i<n; ++i)
for (int j=0; j<m; ++j)
cin >> a[i][j];
int ans = 0;
vector<int> d (m, -1);
vector<int> dl (m), dr (m);
stack<int> st;
for (int i=0; i<n; ++i) {
for (int j=0; j<m; ++j)
if (a[i][j] == 1)
d[j] = i;
while (!st.empty()) st.pop();
for (int j=0; j<m; ++j) {
while (!st.empty() && d[st.top()] <= d[j]) st.pop();
dl[j] = st.empty() ? -1 : st.top();
st.push (j);
}
while (!st.empty()) st.pop();
for (int j=m-1; j>=0; --j) {
while (!st.empty() && d[st.top()] <= d[j]) st.pop();
dr[j] = st.empty() ? m : st.top();
st.push (j);
}
for (int j=0; j<m; ++j)
ans = max (ans, (i - d[j]) * (dr[j] - dl[j] - 1));
}
cout << ans;
    getch();
}
Он выдайт почему то саму площадь матрицы
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.11.2011, 20:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Наибольшая нулевая матрица (C++):

дана квадратичная матрица z[n][n]. составить программу, которая если матрица симметричная(транспонированная матрица равна исходной), сделает ее не сим - C++
помогите пожалуйста. условие: дана квадратичная матрица z. составить программу, которая если матрица симметричная(транспонированная...

Наибольшая длина отрезка - C++
Дан массив целых чисел. Рассмотреть отрезки последовательности (подпоследовательности идущих подряд членов), состоящие из одинаковых...

Наибольшая цифра числа - C++
Помогите пожалуйста, надо решить задачу: Пользователь вводит число, а программа вычёркивает из этого числа самую большую цифру и выводит...

Наибольшая общая подстрока - C++
Люди из раздела &quot;алгоритмы&quot; молчат.. спрошу тут..Прошу прощения за &quot;флуд&quot;. На днях отправил резюме в Яндекс. Откуда мне прислали...

Наибольшая возрастающая подпоследовательность за O(NlogN) - C++
Здравствуйте! Вот тут написал код НВП за О(NlogN).Но на тестирующей системе он выдает на тесты некоторые неправильные ответы.Тестов я...

Наибольшая сумма элементов матрицы - C++
Сделав N шагов, пройтись по соседним ячейкам прямоугольной матрицы так, чтобы в итоге получилась наибольшая из всех возможных сумма....

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.11.2011, 20:54
Привет! Вот еще темы с ответами:

Наибольшая средняя линия треугольника - C++
Составить программу, которая вычисляет наибольшую среднюю линию треугольника с заданными координатами вершин...

Наибольшая общая подпоследовательность с восстановлением ответа - C++
Даны две последовательности, требуется найти и вывести их наибольшую общую подпоследовательность. Формат входных данных В первой...

Найти строку, сумма элементов которой наибольшая - C++
Описать двумерный целочисленный массив 4 строки на 2 столбцов. Заполнить его случайными значениями в пользовательском диапазоне. Найти...

Найти 2 элемента массива,сумма которых наибольшая - C++
Вот так: Создать одномерный массив М за правилом: M=2+cos(i+0.2); 1.Найти 2 элемента массива,сумма которых наибольшая; ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru