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

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

Восстановить пароль Регистрация
 
HenryL
2 / 2 / 0
Регистрация: 14.04.2010
Сообщений: 32
09.05.2010, 13:00     Двумерный массив. #1
Приветствую!
Задание:

Дана целочисленная прямоугольная матрица. Определить:
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;
            
    }
}
}
...
Теперь, кажется, работает. Что скажете, все правильно?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.05.2010, 13:00     Двумерный массив.
Посмотрите здесь:

C++ динамический двумерный массив (заполнить двумерный массив неизвестной длины) C++
Дан двумерный массив размерностью 4*5. Сформировать одномерный массив C++
C++ Как можно вложить двумерный массив в двумерный?
Дан двумерный массив. Сформировать одномерный массив из элементов заданного массива, расположенных под побочной диагональю. C++
Массив: Как скопировать двумерный массив в другой массив? C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
yanyk1n
 Аватар для yanyk1n
4324 / 1455 / 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;
}
HenryL
2 / 2 / 0
Регистрация: 14.04.2010
Сообщений: 32
09.05.2010, 14:38  [ТС]     Двумерный массив. #3
k1ry4, я так и сделал первое задание, значит все-таки верно у меня)))
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,689
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;
}
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));
не пойму =(
Yandex
Объявления
30.01.2011, 13:09     Двумерный массив.
Ответ Создать тему
Опции темы

Текущее время: 02:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru