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

Сдвиг столбцов влево циклически - матрица - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
Tantay
0 / 0 / 0
Регистрация: 28.04.2012
Сообщений: 110
08.05.2012, 02:29     Сдвиг столбцов влево циклически - матрица #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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
cout << ("Введите колличество строк - n и столбцов - m: \n");
    cout <<("Строки  - ");  cin >> n; 
    cout << ("Столбцы - "); cin >> m; 
    cout << endl;
 
    // объявление двумерного динамического массива
    int **c = new int*[n];    // n строк в массиве
    for (i=0; i<n; i++){
        c[i] = new int [m];  // и m столбцов
    }
    srand ( time(0) );
    for (i=0; i<n; i++){
        for (j=0; j<m; j++)
            c[i][j] = ((rand() %13) -4);
            //mas[i][j] = (((rand() %9) -4)/double((rand() %9) -4));
    }
    for (i=0; i<n; i++){
        for (j=0; j<m; j++){
            cout.width(4); cout.precision(2); 
            cout << c[i][j] << " ";
        }
            cout << endl << endl;
    }
 
//определение строки и столбца с максимальным элементом
    int maxStr = 0, maxStb = 0;
    for (int i = 0; i < n; i++){
        for (int j = 0; j < m; j++){
            if (c[maxStr][maxStb] < c[i][j]){
                maxStr = i;
                maxStb = j;
            }
        }
    }
 
    cout << c[maxStr][maxStb] << endl;
    cout << "MaxStr: " << (maxStr+1) << endl;
    cout << "MaxStb: " << (maxStb+1) << endl;
 
//моя попытка хоть как то реализовать на примере 
//простого сдвига столбцов вправо, но без результатно(
 
/*  for (i=0;i<n;i++){
        rab=c[i][maxStb];
        for (j=0;j<m;j++){
            if (c[i][maxStb]!=c[i][0])
                c[i][maxStb]=c[i][maxStb+1];
            while (c[i][maxStb-1] != c[i][2]){
                k=i-1;
                c[i][k]=c[i][j];}
        }
        c[i][0]=rab;
    }
*/
 
//а вот пример простого сдвига столбцов в право
/*  for (i=0;i<=4;i++){
              rab=a[i][5];
              for (j=4;j>=0;j--){
                k=j+1;
                a[i][k]=a[i][j];
              }
              a[i][0]=rab;
      }*/
 
 
//вывод матрицы после преобразований
    for (int i=0; i<n; i++){
        for (int j=0; j<m; j++){
            cout.width(4); cout.precision(2);
            cout << c[i][j] << "   ";
        }
        cout << endl << endl;
    }
 
// высвобождение памяти отводимой под двумерный динамический массив:
    for (int i=0; i<n; i++) 
        delete [] c[i];
    system ("pause");
}
прошу прощения за громоздкость)))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2012, 02:29     Сдвиг столбцов влево циклически - матрица
Посмотрите здесь:

C++ Матрица m*n. Нулевые строка и столбец.Сдвиг влево и вверх.
Сдвинуть все элементы последовательности циклически на k позиций влево C++
Сдвинуть циклически элементы одномерного массива на k позиций влево C++
Указатели: сдвинуть элементы циклически на 1 позицию влево C++
Циклически сдвинуть массив на 1 элемент влево C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4919 / 2662 / 243
Регистрация: 29.11.2010
Сообщений: 7,398
08.05.2012, 02:39     Сдвиг столбцов влево циклически - матрица #2
А просто свапнуть с первым столбцом матрицы нельзя? Какой текст задания?
Tantay
0 / 0 / 0
Регистрация: 28.04.2012
Сообщений: 110
08.05.2012, 04:31  [ТС]     Сдвиг столбцов влево циклически - матрица #3
не по заданию будет. еслиб можно было, давно реализовал бы. Вот полное задание:
Сформулировать матрицу С [n, m] элементами которой являются случайные числа в интервале {....}. Переставляя её строки и столбцы добиться того чтобы наибольший элемент этой матрицы оказался в левом верхнем углу.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
08.05.2012, 06:01     Сдвиг столбцов влево циклически - матрица #4
вариант:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
// столбцы
int tmp;
while(maxStb>0)
{
    for(int i=0; i<n; i++)
    {
        tmp=c[i][maxStb]; c[i][maxStb]=c[i][maxStb-1]; c[i][maxStb-1]=tmp;
    }
    maxStb--;
}
//строки
while(maxStr>0)
{
    for(int i=0; i<m; i++)
    {
        tmp=c[maxStr][i]; c[maxStr][i]=c[maxStr-1][i]; c[maxStr-1][i]=tmp;
    }
    maxStr--;
}
Yandex
Объявления
08.05.2012, 06:01     Сдвиг столбцов влево циклически - матрица
Ответ Создать тему
Опции темы

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