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

Не осуществляется поворот матрицы - C++

Восстановить пароль Регистрация
 
m0bster
Сообщений: n/a
06.03.2013, 14:34     Не осуществляется поворот матрицы #1
Значит такая пробелма. Имеется следующая задача: Для заданного целого N(0<=N<=40) создать квадратную матрицу размером N*N, такую что каждый не диагональный элемент матрицы представляет собой сумму индексов эл-а, а каждый диагональный - сумму элементов, находящихся с ним в одной строке и одном столбце. Отобразить матрицу на экране. Повернуть матрицу на 90 град. по часовой стрелке и отобразить.
Теперь к проблеме. Матрицу создал, память под нее выделил, заполнил по условию, алгоритм поворота составил. Но когда вывожу повернутую матрицу все элементы выводятся просто в одну строчку. Подумал, что с алгоритмом поворота что-то не так. Накатал быстренько аналогичную прогу, только заполнил массив случайными числами,а не по условию. В таком случае поворот работает как и должен и выводится нормально. Использую среду Code::Blocks.

Прошу помощи, где ошибка ?

Код основной программы(массив заполняется по условию):
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
#include <iostream>
#include <iomanip>
#include <cstdlib>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL,"Russian");
    cout << "Введите n, где n*n - размер массива: ";
    int n;
    cin >> n;
 
    // создаем динамический двумерный массив
    int **mas = new int* [n]; // n строк
    for (int count = 0; count < n; count++)
        mas[count] = new int [n]; // n столбцов
 
//    // заполнение массива
//    for (int i = 0; i < n; i++)
//        for (int j = 0; j < n; j++)
//        mas[i][j] = 0 + rand() %100; // заполнение случайными числами
 
    // заполнение массива
    for (int i = 0; i < n; i++){ // заполнение недиагональных элементов, иднексы не равны
        for (int j = 0; j < n; j++)
        if (i != j)
            mas[i][j] = i + j;
    }
 
    for (int k = 0; k < n; k++){ // заполнение диагональных элементов, индексы равны
        int sum = 0;
        for (int i = 0; i < n; i++) // подсчет суммы элементов в той же строке
            if (i != k)
              sum += mas[i][k];
 
        for (int j = 0; j < n; j++) // подсчет суммы эл-ов в том же стобце
            if (j != k)
              sum += mas[k][j];
 
        mas[k][k] = sum;
    }
 
    // вывод массива
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++)
            cout << setw(4) << mas[i][j] <<  "  ";
    cout << endl;
    }
 
    //поворот
    for (int i = 0; i < n/2; i++){
        for (int j = i; j < n-1-i; j++){
            int tmp = mas[i][j];
            mas[i][j] = mas[n-j-1][i];
            mas[n-j-1][i] = mas[n-i-1][n-j-1];
            mas[n-i-1][n-j-1] = mas[j][n-i-1];
            mas[j][n-i-1] = tmp;
        }
    }
 
    // Опять-таки вывод
    cout << "Поворот на 90 град. по часовой стрелке:" << endl;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++)
            cout << setw(4) << mas[i][j] << "  ";
    }
 
//    // вывод главной диагонали
//    cout << "\nGlavnaya diagonal" << endl;
//    for (int i = 0; i < n; i++)
//        cout << mas[i][i] << "  ";
//
//    // вывод побочной диагонали
//    cout << "\n\nPobochnaya diagonal" << endl;
//    for (int i = 0; i < n; i++)
//        cout << mas[i][n-i-1] << "  ";
 
    // удаление выделенной памяти
    for (int count = 0; count < n; count++)
        delete []mas[count];
    //system("pause");
    return 0;
}
Код проверочной программы(массив заполняется случайными числами):
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
#include <iostream>
#include <iomanip>
#include <cstdlib>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL,"Russian");
    cout << "Введите n, где n*n - размер массива: ";
    int n;
    cin >> n;
 
    // создаем динамический двумерный массив
    int **mas = new int* [n]; // n строк
    for (int count = 0; count < n; count++)
        mas[count] = new int [n]; // n столбцов
 
    // заполнение массива
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
        mas[i][j] = 0 + rand() %100; // заполнение случайными числами
 
    // вывод массива
    cout << "Исходная матрица: " << endl;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++)
            cout << setw(4) << mas[i][j] <<  "  ";
    cout << endl;
    }
 
    //поворот
    for (int i = 0; i < n/2; i++){
        for (int j = i; j < n-1-i; j++){
            int tmp = mas[i][j];
            mas[i][j] = mas[n-j-1][i];
            mas[n-j-1][i] = mas[n-i-1][n-j-1];
            mas[n-i-1][n-j-1] = mas[j][n-i-1];
            mas[j][n-i-1] = tmp;
        }
    }
 
    // вывод массива
    cout << "Повернутая матрица: " << endl;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++)
            cout << setw(4) << mas[i][j] <<  "  ";
    cout << endl;
    }
 
    // удаление выделенной памяти
    for (int count = 0; count < n; count++)
        delete []mas[count];
 
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.03.2013, 14:34     Не осуществляется поворот матрицы
Посмотрите здесь:

C++ Поворот матрицы вокруг главной диагонали
Поворот матрицы C++
Поворот рамки матрицы C++
Поворот матрицы C++
C++ Поворот матрицы
C++ Поворот матрицы
C++ Поворот матрицы на 90 градусов относительно центра
C++ 2048 поворот матрицы

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kazak
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
06.03.2013, 20:50     Не осуществляется поворот матрицы #2
Первый вывод

Цитата Сообщение от m0bster Посмотреть сообщение
C++
1
2
3
4
5
for (int i = 0; i < n; i++) {
   for (int j = 0; j < n; j++)
      cout << setw(4) << mas[i][j] << *" *";
   cout << endl;
}
Второй вывод

Цитата Сообщение от m0bster Посмотреть сообщение
C++
1
2
3
4
for (int i = 0; i < n; i++) {
   for (int j = 0; j < n; j++)
      cout << setw(4) << mas[i][j] << " *";
}
Найдите одно отличие.
m0bster
Сообщений: n/a
06.03.2013, 21:52     Не осуществляется поворот матрицы #3
kazak, благодарю великодушно. Проблема решена.
Yandex
Объявления
06.03.2013, 21:52     Не осуществляется поворот матрицы
Ответ Создать тему
Опции темы

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