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

поворот на 90... - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 5.00
Mиxaил
 Аватар для Mиxaил
530 / 435 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
22.02.2010, 12:54     поворот на 90... #1
Хочу повернуть матрицу по часовой стрелке на 90 градусов, но че-то не получается... Помогите найти ошибку...
Вот мой код:
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
#include <iostream>
#include <conio.h>
#include <locale.h>
 
using namespace std;
 
void ReadSize(int &n)
{
    cout << "Введите размерность матрицы: ";
    cin >> n;
}
void ReadMatrix(int **a, int &n)
{
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<n; j++)
        {
            cout << "a[" <<i+1<<","<<j+1<<"] = ";
            cin >> a[i][j];
        }
    }
}
void PrintMatrix(int **a, int &n)
{
    for (int i=0; i<n; i++)
    {
            for (int j=0; j<n; j++)
 
            cout << a[i][j] <<" ";
            cout << endl;
        }
}
void Povorot(int **a, int &n, int tmp)
{
    for (int i=0; i < n/2;++i)
    {
        for (int j=i; j < n-i;++j)
        {
            tmp = a[i][j];
            a[i][j] = a[n-j+1][i];
            a[n-j+1][i] = a[n-i+1][n-j+1];
            a[n-i+1][n-j+1] = a[j][n-i+1];
            a[j][n-i+1] = tmp;
        }
    }
}
int main()
{
    setlocale(LC_ALL,"Russian");
    cout << "Поворот матрицы на 90 градусов!" << endl;
    cout << "----------------------------------------" << endl;
    int **a, n, tmp;
    ReadSize(n);
 
     a=new int*[n];
                for(int i=0; i<n; i++)
                        a[i]=new int[n];
    ReadMatrix(a,n);
    cout << "Ваша исходная матрица: " << endl;
    PrintMatrix(a,n);
    Povorot(a,n,tmp);
    cout << "Полученная поворотом матрица: " << endl;
    PrintMatrix(a,n);
    getch();
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.02.2010, 12:54     поворот на 90...
Посмотрите здесь:

Поворот матрицы C++
C++ Поворот фигуры
Поворот фигуры C++
поворот массива на 90° C++
C++ Поворот матрицы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
22.02.2010, 13:22     поворот на 90... #2
Кажется, надо так

C++
1
2
3
4
5
tmp = a[i][j];
a[i][j] = a[n-j-1][i];
a[n-j-1][i] = a[n-i-1][n-j-1];
a[n-i-1][n-j-1] = a[j][n-i-1];
a[j][n-i-1] = tmp;
a[n-j+1][i] при i=0, j=0 вылезает за пределы массива (индекс = n+1)
Попробуй!
Mиxaил
 Аватар для Mиxaил
530 / 435 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
22.02.2010, 18:47  [ТС]     поворот на 90... #3
Day, ваш код не работает, там смысл в том, что a[i][j] = a[j][????].... Хотя на теории все должно получаться...
M128K145
Эксперт C++
 Аватар для M128K145
8272 / 3491 / 142
Регистрация: 03.07.2009
Сообщений: 10,707
22.02.2010, 20:36     поворот на 90... #4
Mиxaил, вот все обороты
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
#include <iostream>
int main()
{
    const int n = 4;
    int i, j;
    int matr[n][n];
    int buf[n][n];
    for(i = 0; i < n; ++i)
        for(j = 0; j < n; ++j)
            matr[i][j] = (i + 1) * 10 + j + 1;
    for(i = 0; i < n; ++i, std::cout<<std::endl)
        for(j = 0; j < n; ++j)
            std::cout<<matr[i][j]<<' ';
 
    for(i = 0; i < n; ++i)
        for(j = 0; j < n; ++j)
            buf[i][j] = matr[i][j];
 
    std::cout<<std::endl;
    for(i = 0; i < n; ++i)
        for(j = 0; j < n; ++j)
            matr[i][n - 1 - j] = buf[j][i];
    for(i = 0; i < n; ++i, std::cout<<std::endl)
        for(j = 0; j < n; ++j)
            std::cout<<matr[i][j]<<' ';
 
    std::cout<<std::endl;
    for(i = 0; i < n; ++i)
        for(j = 0; j < n; ++j)
            matr[i][n - 1 - j] = buf[n - 1 - i][j];
    for(i = 0; i < n; ++i, std::cout<<std::endl)
        for(j = 0; j < n; ++j)
            std::cout<<matr[i][j]<<' ';
 
    std::cout<<std::endl;
    for(i = 0; i < n; ++i)
        for(j = 0; j < n; ++j)
            matr[i][j] = buf[j][n - 1 - i];
    for(i = 0; i < n; ++i, std::cout<<std::endl)
        for(j = 0; j < n; ++j)
            std::cout<<matr[i][j]<<' ';
 
    return 0;
}
Mиxaил
 Аватар для Mиxaил
530 / 435 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
22.02.2010, 22:20  [ТС]     поворот на 90... #5
ща разберемся, спасибо!
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
23.02.2010, 08:12     поворот на 90... #6
Mиxaил, что значит - "не работает"? ошибки трансляции? Во время выполнения? Выдает не тот
результат ? Тогда какой?
А вообще, ты парень грамотный, попробуй сам разобраться.
Есть такие способы:
Пошаговое выполнение
Вставка операторов printf (cout <<) в критические точки
Прокрутка "на руках" (даешь значения переменным и уме (на бумажке) прослеживаешь
выполнение программы)
Удачи!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.02.2010, 08:26     поворот на 90...
Еще ссылки по теме:

C++ Поворот массива на 45%
Поворот изображения C++
C++ Поворот матрицы

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

Или воспользуйтесь поиском по форуму:
Mиxaил
 Аватар для Mиxaил
530 / 435 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
23.02.2010, 08:26  [ТС]     поворот на 90... #7
Day, не, код норм, тока не работает под мои условия, я его подправил уже!!! Спасибо!!! =)
Yandex
Объявления
23.02.2010, 08:26     поворот на 90...
Ответ Создать тему
Опции темы

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