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

Сортировка по спирали - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Обработка исключений (Exception) http://www.cyberforum.ru/cpp-beginners/thread1224986.html
Всем приветю У меня возникла такая ситуация: в main создаю локальную переменную типа long, затем прошу пользователя задать эту переменную и потом эту переменную передаю в объект с помощью set функции. Не знаю, как правильно обработать исключения, наподобии, если было введено не не long, а что нибуть еще или больше его размера. класс для обработки исключений: class Exception { public: ...
C++ Найти счёт при оптимальной стратегии двух игроков взялся тут решать задачку с олимпиады, и честно говоря уже час потратил за зря...Никак не могу продумать сам алгоритм игры игроков... Игроки совершают ходы по очереди. На каждом ходу игрок забирает число, написанное в его текущей ячейке, затем ставит туда ноль и переходит в смежную слева или справа ячейку (разумеется, игрок не может выходить за пределы массива). Два игрока могут в некоторый... http://www.cyberforum.ru/cpp-beginners/thread1224980.html
Печать из консоли на принтер C++
Здравствуйте столкнулся с такой проблемой как печать с консольного окна результата программы. Хотел сделать следующее сам код программы напечатать допустим на одной стороне листа, а то что в итоге получиться "в консольном окне" это напечатать на другой стороне чтобы легко можно было просмотреть результат. Как это можно сделать подскажите.
Записать в третий файл через один содержимое первого файла и второго C++
Даны 2 файла содержащие числа , записать в 3 файл через один содержимое первого файла и второго файла и сумму первого и второго
C++ Управление перемещением символов в командной строке http://www.cyberforum.ru/cpp-beginners/thread1224923.html
используя интерактивный ввод данных управлять перемещением символов в командной строке
C++ Для целого числа найти его представление в виде среднего арифметического квадратов чисел Заставляют решить такую задачу: Для целого числа N найти его представление в виде среднего арифметического квадратов натуральных чисел. Например, 2007=(2^2+12^2+22^2+86^2)/4. В первой строке ввода содержится одно целое число N (1 ≤ N ≤ 100000). Вывести в первой строке число K (1 ≤ K ≤ 1000). Во второй строке K натуральных чисел от 1 до 1000, среднее арифметическое квадратов которых равно... подробнее

Показать сообщение отдельно
CovCek
6 / 6 / 4
Регистрация: 23.05.2014
Сообщений: 184

Сортировка по спирали - C++

09.07.2014, 15:28. Просмотров 356. Ответов 0
Метки (Все метки)

Прошу только проверить на корректность написанный код.

Условие:
Из матрицы А сформировать матрицу В, отсортировав по возрастанию все элементы матрицы А и располагая их в матрице В по спирали, начиная с минимального элемента В11.

Вот такой код у меня получился:
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
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
#include <iostream>
#include <iomanip>
#include <iomanip>
#include <ctime>
#include <cstdlib>
using namespace std;
 
void rand_fill(int** Aarr, int n, int m)
{
    for (int i = 0; i<n; ++i)
    {
        for (int j = 0; j<m; ++j)
        {
            Aarr[i][j] = rand() % 100 -30;
        }
    }
}
 
void print(int** Aarr, int n, int m)
{
    for (int i = 0; i<n; ++i)
    {
        for (int j = 0; j<m; ++j)
        {
            std::cout << std::setw(6) << Aarr[i][j] << ' ';
        }
        std::cout << '\n';
    }
}
 
void inbuf(int** Aarr, int n, int m){
    int *buf = new int[n * m];
    int I = 0;
    cout << endl;
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < m; ++j){
            buf[I] = Aarr[i][j];
            cout << buf[I] << ' ';
            I++;                
        }
    }
}
 
void sort(int** buf, int col){
    int** temp = 0;
    for (int i = 0; i < col; i++){
        if (buf[i]>buf[i + 1]){
            *temp = buf[i];
            buf[i] = buf[i = 1];
            buf[i + 1] = *temp;
        }
        cout << buf[i] << ' ';
    }
 
}
 
void FillHelix(int **buf, int n, int m)
{
    int Summ = m * n;
    int CorrectY = 0;
    int CorrectX = 0;
    int Count = 1;
    while (n > 0)
    {
        for (int y = 0; y < 4; y++)
        {
            for (int x = 0; x < ((m < n) ? n : m); x++)
            {
                if (y == 0 && x < m - CorrectX && Count <= Summ)
                    buf[y + CorrectY][x + CorrectX] = Count++;
                if (y == 1 && x < n - CorrectY && x != 0 && Count <= Summ)
                    buf[x + CorrectY][m - 1] = Count++;
                if (y == 2 && x < m - CorrectX && x != 0 && Count <= Summ)
                    buf[n - 1][m - (x + 1)] = Count++;
                if (y == 3 && x < n - (CorrectY + 1) && x != 0 && Count <= Summ)
                    buf[n - (x + 1)][CorrectY] = Count++;
            }
        }
        n--;
        m--;
        CorrectY += 1;
        CorrectX += 1;
    }
}
 
 
 
int main()
{
    setlocale(LC_ALL, "Russian");
    srand(static_cast<unsigned>(time(NULL)));
    int** Aarr;
    int** buf;
    int n, m;
    std::cout << "Введите кол-во строк: "; std::cin >> n;
    std::cout << "Введите кол-во столбцов: "; std::cin >> m;
    Aarr = new int*[n];
    for (int i = 0; i<n; ++i)
        Aarr[i] = new int[m];
    rand_fill(Aarr, n, m);
    print(Aarr, n, m);
    inbuf(Aarr, n, m);
 
 
    for (int i = 0; i<n; ++i)
        delete[] Aarr[i];
    delete[] Aarr;
 
    system("pause");
    return 0;
}
Перепись в массив Б и окончательный вывод пока, что не сделал, боюсь что потом ошибку не найду.

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