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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ переделать чаровскую прогу по строкам в string http://www.cyberforum.ru/cpp-beginners/thread390223.html
Вот задание проги: Словом в строке считается последовательность букв латинского алфавита, остальные символы являются разделителями между словами. За один просмотр символов строки найти все слова с максимальной долей гласных букв (т.е. прописных и строчных символов ’a’, ’e’, ’i’, ’o’, ’u’, ’y’) и занести их в новую строку. Слова в новой строке должны разделяться ровно одним пробелом и...
C++ Двусвязный список и вставка в него элементов по индексу нужна помощь есть прога с двусвязным списком, вставкой элементов в конец, начало и удалением по индексу. помогите написать вставку элементов по индексу, битый час пытаюсь, никак :( #include <iostream> #include <conio.h> #include <string> using namespace std; struct Element //ячейка связанного списка, где будет храниться одно слово http://www.cyberforum.ru/cpp-beginners/thread390211.html
C++ вычисление выражения (ошибки при компилировании)
Ребята! Ткните носом, где я не прав? Постоянно ошибки. Не могу скомпилировать. # include <iostream> // библиотека для ввода/вывода данн # include <math.h> // библиотека для математических функций # include <conio.h> // библиотека для очистки экрана using namespace std; void main() // главная программа { // начало программы float x,y,f; // объявление переменных x, y, f вещественного...
C++ про while.
Дошел по учебнику до while и появился непонятный для меня момент. Пока я не напишу букву "q", программа считывает введенные оценки. А в конце пишет, сколько троек, пятерок, четверок и т.д. (в буквах). Часть кода: while((ocenka=cin.get()) !=q) { switch(ocenka) { case 'A': case 'a': ocenkaa++; break; case 'B': case 'b': ocenkab++;
C++ Вывести квадраты и кубы 10 чисел http://www.cyberforum.ru/cpp-beginners/thread390186.html
нужно вывести квадраты и кубы 10 чисел следующей последовательности: 1, 2, 4, 7, 11, 16, … (программа си) через #include <stdio.h> #include <conio.h>
C++ Молодой потерялся... Всем привет, ребят такая проблема я начинающий. Опыта программирования ни на одном языке нет. Захотел научиться программировать на С++ и использовать в будующем(может даже в работе). Но существует одна существенная проблема, я не знаю с чего начать, везде куда не сунусь кругом темный лес. Сейчас заканчиваю читать "С++ для чайников". Какие-то зания уже есть, но не знаю как их применить, а хочется... подробнее

Показать сообщение отдельно
yuliyayuliya28
3 / 3 / 0
Регистрация: 06.03.2011
Сообщений: 319
23.11.2011, 20:54     Наибольшая нулевая матрица
Здравствуйте помогите разобраться в коде и найти ошибки...
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();
}
Он выдайт почему то саму площадь матрицы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru