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

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

Войти
Регистрация
Восстановить пароль
 
ReDev1L
0 / 0 / 0
Регистрация: 18.10.2008
Сообщений: 19
#1

Поменять строки матрицы местами - C++

18.10.2008, 19:06. Просмотров 901. Ответов 2
Метки нет (Все метки)

Всем привет.
Учусь на первом курсе, по информатике задали задачу:
Составить алгоритм: Поменять в матрице(массиве) строку с наибольшим количеством нулевых элементов со строкой с наименьшим количеством нулевых элементов.
Сделать блоксхему.
Я в алгоритмах несеку, попросил знакомого сделать, он сделал мне вот такой код на С, алгоритм ему делать было влом.

C++
1
2
3
4
5
6
7
8
9
10
11
12
int a[H][W].
int mi = 0; 
int Mi = 0; 
int m = 0; 
int M = 0; 
for (int i = 0 ; i < H; i++) 
{ int c = 0; 
for (int j = 0; j < W; j++) 
if (!a[i][j]) c++; if (c > M) {Mi = i; M = c;} //что происходит начиная с этой строки я уже ненаю
if (c < m) {mi = i; m = c; } }
for (int p = 0; i < W; i++) 
{ int t = a[Mi][p]; a[mi][p] = t; a[Mi][p] = t; }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.10.2008, 19:06     Поменять строки матрицы местами
Посмотрите здесь:

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

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

Поменять местами строки матрицы - C++
Дана матрица размера M × N и целые числа K1 и K2 (1 ≤ K1 &lt; K2 ≤ M). Поменять местами строки матрицы с номерами K1 и K2. Помогите...

Поменять местами строки матрицы - C++
Дано матрицу 3*3.Поменять местами 1 і 3 строки.В С++.

Поменять местами строки матрицы - C++
Здравствуйте. Вот проблемка какая у меня с прогой, дана матрица A(5*6) поменять местами в этой матрицы элементы 1 и 2 строчки 3 и 4...

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

Поменять местами строки и столбцы матрицы - C++
мне нужно поменять местами столбцы и строки многомерного массива!а как это сделать чуть чуть не допендриваю..с массивами как то не...

Поменять местами строки матрицы с номерами 1 и 4 - C++
Поменять местами строки матрицы с номерами 1 и 4.

Поменять местами строки и столбцы матрицы - C++
Здравствуйте! Задача звучит так: В заданной квадратной матрице элементы заданной строки заменить элементами заданного столбца.Массив...

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

Поменять местами две строки матрицы - C++
1 6 7 2 5 8 3 4 9. Язык программирования Си.

Поменять местами строки столбцы матрицы - C++
Дана матрица размера N x m. Поменять местами строки столбцы, содержащие минимальный и максимальный элементы матрицы.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vourhey
Почетный модератор
6477 / 2252 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
18.10.2008, 21:36     Поменять строки матрицы местами #2
Посмотри темы в разделах по С++. Тут тучи примеров люди писали по работе с матрицами. Там есть и ввод, и вывод.
Почитай доки по работе с scanf, printf.
ReDev1L
0 / 0 / 0
Регистрация: 18.10.2008
Сообщений: 19
18.10.2008, 23:21  [ТС]     Поменять строки матрицы местами #3
Освоил всо).Код с вводом массива с клавы:
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
#include "stdafx.h"
#include "stdio.h"
#include "math.h"
#include "conio.h"
#include "iostream"
 
void vvod (int a[50][50], int x, int y)
{
    int i,j;
    for (i = 0; i < x; i++)
    {
        printf("Enter %d string\n", i+1);
        for (j = 0; j < y; j++)
            scanf("%d", &a[i][j]);
    }
}
void main()
{
    int i,j;
    int x;
    int y;
    int min = x;
    int max = 0;
    int mins = x;
    int maxs = 0;
    int temp[2][50];
    int ar[50][50];
    printf("Enter number of stings and col's, 2 3 etc is array with 2 strings and 3 col's)\n");
    scanf("%d %d", &x, &y);
    vvod (ar, x, y);
    printf("Array before operation:\n");
    for (i = 0; i < x; i++)
    {
        printf("\n");
        for (j = 0; j < y; j++)
            printf("%d", ar[i][j]);
    }
    printf("\n");
    for (i = 0; i < x; i++)
    {
        int countnull = 0;
        for (j = 0; j < y; j++)
        {
            if (ar[i][j] == 0)
            {
                countnull++;
            }
            if (countnull < min)
            {
                mins = i;
                min = countnull;
            }
            if (countnull > max)
            {
                maxs = i;
                max = countnull;
            }
        }
    }
    for (j = 0; j < y; j++)
        {
            temp[1][j] = ar[mins][j];
            temp[2][j] = ar[maxs][j];
            ar[mins][j] = temp[2][j];
            ar[maxs][j] = temp[1][j];
        }
    printf("Array after operation:\n");
    for (i = 0; i < x; i++)
    {
        printf("\n");
        for (j = 0; j < y; j++)
            printf("%d", ar[i][j]);
    }
    getch();
 
}
Код без ввода с клавы:

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
#include "stdafx.h"
#include "stdio.h"
#include "math.h"
#include "conio.h"
#include "iostream"
 
 
void main()
{
    int i,j;
    int x = 5;
    int y = 5;
    int min = x;
    int max = 0;
    int mins = x;
    int maxs = 0;
 
    int t,p;
    int temp[2][5];
    int ar[5][5]={
        {1,2,3,4,0}, {1,2,3,0,0}, {1,2,0,0,0}, {1,0,0,0,0}, {0,0,0,0,0}
    };
    for (i = 0; i < x; i++)
    {
        printf("\n");
        for (j = 0; j < y; j++)
            printf("%d", ar[i][j]);
    }
    printf("\n");
 
    for (i = 0; i < x; i++)
    {
        int countnull = 0;
        
        for (j = 0; j < y; j++)
        {
            if (ar[i][j] == 0)
            {
                countnull++;
            }
            if (countnull < min)
            {
                mins = i;
                min = countnull;
            }
            if (countnull > max)
                {
                    maxs = i;
                    max = countnull;
                }
        }
    
    }
    for (j = 0; j < y; j++)
        {
            temp[1][j] = ar[mins][j];
            temp[2][j] = ar[maxs][j];
            ar[mins][j] = temp[2][j];
            ar[maxs][j] = temp[1][j];
        }
    for (i = 0; i < x; i++)
    {
        printf("\n");
        for (j = 0; j < y; j++)
            printf("%d", ar[i][j]);
    }
    getch();
Код сортировки массива:
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
    for (i = 0; i < x; i++)
    {
        int countnull = 0;
        for (j = 0; j < y; j++)
        {
            if (ar[i][j] == 0)
            {
                countnull++;
            }
            if (countnull < min)
            {
                mins = i;
                min = countnull;
            }
            if (countnull > max)
            {
                maxs = i;
                max = countnull;
            }
        }
    }
    for (j = 0; j < y; j++)
    {
        temp[1][j] = ar[mins][j];
        temp[2][j] = ar[maxs][j];
        ar[mins][j] = temp[2][j];
        ar[maxs][j] = temp[1][j];
    }
    printf("Array after operation:\n");
    for (i = 0; i < x; i++)
    {
        printf("\n");
        for (j = 0; j < y; j++)
            printf("%d", ar[i][j]);
    }
Ответ Создать тему
Опции темы

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