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

Получить новую матрицу, переставляя блоки размера nxn, используя динамические массивы - C++

Восстановить пароль Регистрация
 
Geniis
0 / 0 / 0
Регистрация: 25.10.2013
Сообщений: 44
11.03.2014, 07:40     Получить новую матрицу, переставляя блоки размера nxn, используя динамические массивы #1
Дана действительная квадратная матрица порядка 2n. Получить новую матрицу, переставляя ее блоки размера nxn.
Изображения
 
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.03.2014, 07:40     Получить новую матрицу, переставляя блоки размера nxn, используя динамические массивы
Посмотрите здесь:

C++ Дана действительная квадратная матрица порядка 2n. Получить новую матрицу, переставляя её блоки размера n x n!
C++ Получить новую матрицу
Получить новую матрицу из данной C++
Получить новую матрицу, переставляя ее блоки размера nxn C++
Получить новую матрицу, в соответствии с рис., Переставляя ее блоки C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TenGen
Будущее рядом
 Аватар для TenGen
96 / 94 / 20
Регистрация: 06.03.2014
Сообщений: 342
11.03.2014, 09:35     Получить новую матрицу, переставляя блоки размера nxn, используя динамические массивы #2
Geniis, если все правильно рассчитал, то:

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
void swap_block(int **matrix, int n, int a, int b)
{
    int a1, a2, b1, b2;
    switch (a)
    {
    case 1: a1 = a2 = 0; break;
    case 2: a1 = 0; a2 = n; break;
    case 3: a1 = a2 = n; break;
    case 4: a1 = n; a2 = 0; break;
    default: return;
    }
    switch (b)
    {
    case 1: b1 = b2 = 0; break;
    case 2: b1 = 0; b2 = n; break;
    case 3: b1 = b2 = n; break;
    case 4: b1 = n; b2 = 0; break;
    default: return;
    }
    int temp;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
        {
            temp = matrix[i+a1][j+a2];
            matrix[i+a1][j+a2] = matrix[i+b1][j+b2];
            matrix[i+b1][j+b2] = temp;
        }
}
где a, b - номера блоков для обмена. Попробуйте так
IrineK
Заблокирован
11.03.2014, 11:22     Получить новую матрицу, переставляя блоки размера nxn, используя динамические массивы #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
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
#include <iostream>
#include <iomanip>
#include <ctime>
 
using std::cout;
 
double **CreateArray (int N)
{   int i,j;
    double **arr = new double*[N];
    for (i = 0; i<N; i++)
        arr[i] = new double[N];
 
    for (i = 0; i<N; i++)
        for (j = 0; j<N; j++)
            arr[i][j] = 0;
 
    return arr;
}
 
void FillArray (double **arr, int N)
{   int i,j;
    for (i = 0; i<N; i++)
        for (j = 0; j<N; j++)
            arr[i][j] = 1.5 * (rand()%10);
}
 
void DeleteArray (double **arr, int N)
{   for (int i = 0; i<N; i++)
        delete [] arr[i];
    delete [] arr;
}
 
void PrintArray (double **arr, int N)
{   int i,j;
    for (i = 0; i<N; i++)
    {   for (j = 0; j<N; j++)
        {   cout << std::setw(7) << std::fixed << std::setprecision(1);
            cout << arr[i][j];
        }
        cout << '\n';
    }
    cout << '\n';
}
 
void ChipToBlocks (double **arr, int N, double **ul, double **ur, double **dl, double **dr)
{   int i,j, M = N/2;
    
    for (i = 0; i<M; i++)
        for (j = 0; j<M; j++)
        {   ul[i][j] = arr[i][j];
            ur[i][j] = arr[i][j+M];
            dl[i][j] = arr[i+M][j];
            dr[i][j] = arr[i+M][j+M];
        }
}
 
void BuildFromBlocksClockwise (double **arr, int N, double **ul, double **ur, double **dl, double **dr)
{   int i,j, M = N/2;
    
    for (i = 0; i<M; i++)
        for (j = 0; j<M; j++)
        {   arr[i][j] = dl[i][j];
            arr[i][j+M] = ul[i][j];
            arr[i+M][j] = dr[i][j];
            arr[i+M][j+M] = ur[i][j];
        }
}
 
int main()
{   srand ((unsigned int) time (NULL));
 
    int N = 3;
    double **arr = CreateArray (2*N);
    FillArray (arr, 2*N);
    cout << "Original array:\n";
    PrintArray (arr, 2*N);
    
    double **ul = CreateArray (N);
    double **ur = CreateArray (N);
    double **dl = CreateArray (N);
    double **dr = CreateArray (N);
    ChipToBlocks (arr, 2*N, ul, ur, dl, dr);
    
    BuildFromBlocksClockwise (arr, 2*N, ul, ur, dl, dr);
    cout << "Rebuilt array:\n";
    PrintArray (arr, 2*N);
 
    DeleteArray (arr,2*N);
    DeleteArray (ul,N);
    DeleteArray (ur,N);
    DeleteArray (dl,N);
    DeleteArray (dr,N);
 
    getchar();
    return 0;
}
Geniis
0 / 0 / 0
Регистрация: 25.10.2013
Сообщений: 44
11.03.2014, 12:53  [ТС]     Получить новую матрицу, переставляя блоки размера nxn, используя динамические массивы #4
Можно исходник полегче? Просто мы такого еще построения не проходили
Progers
New to C++
 Аватар для Progers
83 / 44 / 5
Регистрация: 14.01.2013
Сообщений: 258
11.03.2014, 13:48     Получить новую матрицу, переставляя блоки размера nxn, используя динамические массивы #5
Geniis, Если не проходили, тогда почему вы сами не напишите так, как вы уже проходили? Зачем кто-то должен писать за вас?
Geniis
0 / 0 / 0
Регистрация: 25.10.2013
Сообщений: 44
11.03.2014, 17:36  [ТС]     Получить новую матрицу, переставляя блоки размера nxn, используя динамические массивы #6
Если бы я это умел, сделал бы
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.03.2014, 17:39     Получить новую матрицу, переставляя блоки размера nxn, используя динамические массивы
Еще ссылки по теме:

C++ Получить новую матрицу
C++ Двумерные массивы Найти минимум получить новую матрицу деленные на минимум
Получить новую матрицу переставляя ее блоки C++

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

Или воспользуйтесь поиском по форуму:
IrineK
Заблокирован
11.03.2014, 17:39     Получить новую матрицу, переставляя блоки размера nxn, используя динамические массивы #7
Цитата Сообщение от Geniis Посмотреть сообщение
Матрица и динамические массивы
Цитата Сообщение от Geniis Посмотреть сообщение
мы такого еще построения не проходили
"Построение" соответствует заявленной теме.
Yandex
Объявления
11.03.2014, 17:39     Получить новую матрицу, переставляя блоки размера nxn, используя динамические массивы
Ответ Создать тему
Опции темы

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