Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
HenryL
2 / 2 / 0
Регистрация: 14.04.2010
Сообщений: 32
#1

Двумерный массив. - C++

09.05.2010, 13:00. Просмотров 860. Ответов 4
Метки нет (Все метки)

Приветствую!
Задание:

Дана целочисленная прямоугольная матрица. Определить:
1. количество столбцов, содержащих хотя бы один нулевой элемент;
2. номер строки, в которой находится самая длинная серия одинаковых элементов

Сразу же проблема с первым заданием. Набросал код, но программа не работает:
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
#include "stdafx.h" 
#include "conio.h"
#include "math.h"
#include "iostream" 
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{const int n=5;
const int m=4;
int M[n][m], i, j, r;
for(i=1;i<n;i++)
{
    for(j=1;j<m;j++)
    {
        cout << "Vvedite M[" <<i<< "]" "[" <<j<< "]:" << "";
        cin >>M[i][j]; 
    }
}
int kol0=0;
int k, l;
k=0;
l=0;
for (i=1; i<n; i=i+l)
{
    for (j=1; j<m; j=j+k)
    {
        if (M[i][j]==0)
        {
            kol0++;
            l++;
        }
    else
        {
            k++;
        }
    }
}
cout << "Kol-vo stolbcov, soderzhashix nol': " << kol0 << endl;
 
_getch();
    return 0;
}
Интуитивно чувствую, что есть недочеты, но не могу их выловить. Помогите подправить.

P.S. пожалуйста, подсказывайте как можно простым языком, без сложных конструкций )

Добавлено через 33 минуты
Долго тупил с тем, как сделать так, чтобы двигаться по строке, если элемент равен нулю, или продолжать пребирать дальше столбец, если не равен. Только сейчас вспомнил, что можно использовать break:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
...
for (j=1; j<m; j++)
{
    for (i=1; i<n; i++)
    {
    if (M[i][j]==0)
        {
            kol0++;
            break;
            
    }
}
}
...
Теперь, кажется, работает. Что скажете, все правильно?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.05.2010, 13:00
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Двумерный массив. (C++):

Как можно вложить двумерный массив в двумерный? - C++
Нужно написать программу перемножения двух матриц размерностью МxМ, элементы которых, матрицы размерностью КxК... Подскажите (желательно с...

Массив: Как скопировать двумерный массив в другой массив? - C++
Как скопировать двумерный массив в другой массив?

Массив: преобразорвать двумерный массив в одномерный и отсортировать его методом пузырька - C++
всем привет. народ помогите с прогой, конкретно с функцией sort (65 строка), она должна двухмерный массив перевести построчно в одномерный...

Чем отличаются двумерный символьный массив и массив указателей на строки - C++
Двумерный символьный массив и массив указателей на строки. Собственно чем они отличаются? Заранее спасибо.

Массив: Как можно задать и вывести симметричный двумерный массив? - C++
как можно задать и вывести симметричный массив

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

4
yanyk1n
4331 / 1462 / 152
Регистрация: 12.03.2009
Сообщений: 5,310
09.05.2010, 13:34 #2
1)
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
#include <iostream>
using namespace std;
 
const int N = 5;
const int M = 4;
 
int main()
{
    int a[N][M];
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            cout << "A[" << i << "][" << j << "] -> ";
            cin >> a[i][j];
        }
    }
    int k = 0;
    for (int j = 0; j < M; j++)
    {
        for (int i = 0; i < N; i++) if (a[i][j] == 0)
        {
            k++;
            break;
        }   
    }
    cout << k << " столбцов(а)" << endl;
    return 0;
}
1
HenryL
2 / 2 / 0
Регистрация: 14.04.2010
Сообщений: 32
09.05.2010, 14:38  [ТС] #3
k1ry4, я так и сделал первое задание, значит все-таки верно у меня)))
0
neske
1520 / 887 / 89
Регистрация: 26.03.2010
Сообщений: 3,047
09.05.2010, 17:23 #4
2)
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
#include <iostream>
#include <ctime>
#include <iomanip>
 
int main()
{
    const int Row=5;
    const int Column=4;
    int MAS[Row][Column];
    int i,j;
 
    srand(time(NULL));
    std::cout << "Start matrix:\n";
    for (i=0; i<Row; i++) // заполнение и вывод матрицы.
    {
        for (j=0; j<Column; j++) {
            MAS[i][j]=rand()%9+1;
            std::cout << std::setw(3) << MAS[i][j]; }
    std::cout << std::endl;
    }
/*---------------------------------------------*/
    int tmp, count=0, num_Row=0;
    for(i=0; i<Row; i++)
        for(j=0; j<Column-1; j++)
        {
            tmp=0;
            if(MAS[i][j]==MAS[i][j+1])
            while(MAS[i][j]==MAS[i][j+1])
            {
                ++tmp;
                ++j;
            }
            if(tmp>count)
            {
                num_Row=i;
                count=tmp;
            }
        }
    if(count==0)
        std::cout << "Identical elements not found.\n";
    else
        std::cout << "Number of Row: "<<num_Row+1 << std::endl;
 
    return 0;
}
1
Amarok
0 / 0 / 0
Регистрация: 30.07.2010
Сообщений: 59
30.01.2011, 13:09 #5
C++
1
2
3
4
5
6
 for (i=0; i<Row; i++) // заполнение и вывод матрицы.
    {
        for (j=0; j<Column; j++) {
            MAS[i][j]=rand()%9+1;
            std::cout << std::setw(3) << MAS[i][j]; }
    std::cout << std::endl;
кто может подсказать вот в этом коде, что означает эта запись:
C++
1
2
MAS[i][j]=rand()%9+1;
            std::cout << std::setw(3) << MAS[i][j]; }
как я понимаю, мы заносим произвольные значения, затем полученное значение на MAS[i][j] делим по модулю на 9, а зачем нам добавлять 1?

и что означает
C++
1
setw(3) и srand(time(NULL));
не пойму =(
0
30.01.2011, 13:09
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.01.2011, 13:09
Привет! Вот еще темы с ответами:

Дан двумерный массив размерностью 4*5. Сформировать одномерный массив - C++
Дан двумерный массив размерностью 4*5, заполненный целыми числами с клавиатуры. Сформировать одномерный массив каждый элемент которого...

Дан двумерный массив, создать другой массив, строками которого будут диагонали первого массива - C++
Дан двумерный массив , создать другой массив ,строками которого будут диагонали первого массива, решить с помощью классов . Класс...

Дан двумерный массив. Сформировать одномерный массив из элементов заданного массива, расположенных под побочной диагональю. - C++
Дан двумерный массив размером n x n. Сформировать: Одномерный массив из элементов заданного массива, расположенных под побочной...

Двумерный массив (поменять статический массив на динамический) - C++
Нужно поменять статический массив на динамический с выделением памяти #include &lt;iostream&gt; #include &lt;iomanip&gt; #include &lt;cstdlib&gt; ...


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

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

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