Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Schekhovtsov
0 / 0 / 2
Регистрация: 03.11.2012
Сообщений: 95
1

Сортировка спиралью рандомного двумерного массива

03.12.2016, 00:03. Просмотров 438. Ответов 1
Метки нет (Все метки)

Помогите пожалуйста, поиски длиной в несколько часов не увенчались успехом. Есть массив заполненный случайными числами:

3 8 9
6 2 1
5 7 1

Его требуется изобразить спиралью, т.е.:

9 8 7
1 1 6
2 3 5

Добавлено через 5 часов 5 минут
Всё что есть - вот такой код. В нем изначально есть 1 массив и второй. Второй заполняется по спирали так сказать вручную, увеличивая каждое предыдущее число. Как сделать так, чтобы он заполнялся значениями из первого массива?

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
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include "time.h"
 
using namespace std;
 
int main( int argc, char** argv ) {
    const int size = 9;
    srand((unsigned)time(0));
    int b[size][size];
    int a[ size ][ size ] = {{ 0 }}, i = size / 2, j = i, number = 1;
    bool flag = false;
    int chislo = 0;
    a[ i ][ j-- ] = number++;
    a[ i ][ j ] = number++;
    
    for (int i=0;i<size;i++)
    {
        for (int j=0;j<size;j++)
        {
            b[i][j]=chislo++;
            cout << b[i][j] << " ";
        }
        cout << endl;
    }
 
    while ( !flag ) {
    while ( a[ i + 1 ][ j ] != 0 && !flag ) {        j--;        if ( j < 0 ) {        flag = true;        break;        } 
        a[ i ][ j ] = number++;
    }
    while ( a[ i ][ j + 1 ] != 0 && !flag ) {        i++;        if ( i > size ) {        flag = true;        break;        } 
        a[ i ][ j ] = number++;
    }
    while ( a[ i - 1 ][ j ] != 0 && !flag ) {        j++;        if ( j > size ) {        flag = true;        break;        } 
        a[ i ][ j ] = number++;
    }
    while ( a[ i ][ j - 1 ] != 0 && !flag ) {        i--;         if ( i < 0 ) {        flag = true;        break;        } 
        a[ i ][ j ] = number++;
    }
    }
    
 
    for ( int i = 0; i < size; i++ ) {
    for ( int j = 0; j < size; j++ )
        cout << std::setw( 3 ) << a[ i ][ j ] << ' ';
    cout << endl;
    }
 
    cout << endl;
    system( "pause" );
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2016, 00:03
Ответы с готовыми решениями:

Выведение двумерного массива спиралью
Нужно написать программу, которая выводила бы на экран двумерный динамический...

Сортировка двумерного массива
Дан двумерный массив, размерностью N на N. Надо взять отдельно каждую строку и...

сортировка двумерного массива
помоги отсортировать двумерный массив как в примере пример: 2 4 6 ...

Сортировка двумерного массива
Задача: Написать код сортировки двумерного массива размерностью m*n....

Сортировка двумерного массива...
Дано: одномерный массив А заполненный случайными числами одномерный массив В...

1
Schekhovtsov
0 / 0 / 2
Регистрация: 03.11.2012
Сообщений: 95
13.12.2016, 10:54  [ТС] 2
Решение: заполнение двумерного массива, перевод его в одномерный, сортировка, заполнение двумерного по спирали. Благодарности принимаю - + в репутацию.

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
113
114
115
116
117
118
119
120
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <time.h>
#include <iomanip>
 
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
 
int main(int argc, char** argv) {
    
    int c, b;
    const int row = 9, col = 9;
    float a[col][row], mas[81];
    
    srand(time(0));
    
    // Заполнение массива рандомом
    
    for(int i = 0; i< row; i++)
        for(int j =0; j < col; j++) { 
            a[i][j] = (rand()%110)-10;
        }
        
        cout<<"Result:"<<endl;
        
    // Вывод заполненного массива
        
    for(int i = 0; i < row; i++){
        for(int j = 0; j < col; j++) {
            cout << setw(5) << a[i][j] << " ";
        }
        cout << endl << endl;
    }
    
    //  2-м в 1-м массив
    
    int k = 0;
    
    for(int i=0; i<row; i++) {
        for(int j=0; j<col; j++) {
            mas[k++] = a[i][j];
        }
    }
    
    cout << endl << endl;
    
    //  Сортировка одномерного массива
    
    int const s = row * col;
 
    for(int i = 1; i < s; ++i)
    {
        for(int r = 0; r < s-i; r++)
        {
            if(mas[r] < mas[r+1])
            {
                // Iaiai ianoaie
                int temp = mas[r];
                mas[r] = mas[r+1];
                mas[r+1] = temp;
            }
        }
    }
    
    // Вывод сортированного одномерного массива
    /*
    for (int m = 0; m < s; m++) {
        cout << mas[m] << " ";
    
    }
    */
    
    cout << endl;
    
    int const n = row * 2;
    int A[n][n];
    const int size = 9;
    int mag[ size ][ size ] = {{ 0 }}, i = size / 2, j = i;
        
    int kk = 0;
    bool stop = false;
    mag[ i ][ j-- ] = mas[kk];
    mag[ i ][ j ] = mas[kk+1];
    kk = kk + 2;
    //cout << kk << endl;
    
    // Создание спирали
 
    while ( !stop ) {
        while ( mag[ i + 1 ][ j ] != 0 && !stop ) {        j--;         if ( j < 0 )   {        stop = true;        break;        } 
            mag[ i ][ j ] = mas[kk];        kk++;
        }
        while ( mag[ i ][ j + 1 ] != 0 && !stop ) {        i++;        if ( i > size ) {        stop = true;        break;        } 
            mag[ i ][ j ] = mas[kk];        kk++;
        }
        while ( mag[ i - 1 ][ j ] != 0 && !stop ) {        j++;        if ( j > size ) {        stop = true;        break;        } 
            mag[ i ][ j ] = mas[kk];        kk++;
        }
        while ( mag[ i ][ j - 1 ] != 0 && !stop ) {        i--;        if ( i < 0 )    {        stop = true;        break;        }
            mag[ i ][ j ] = mas[kk];        kk++;
        }
        while ( mag[ i + 1 ][ j ] != 0 && !stop ) {        j--;        if ( j < 0 )    {        stop = true;        break;        }
            mag[ i ][ j ] = mas[kk];        kk++;
        }       
    }
    
    for(i=0; i < size; i++) {
        for(j=0; j < size; j++) {
            cout  << setw(4) << mag[i][j] << " ";
        }
        cout << endl;   
    }
    cout << endl;
    
    
    system("pause"); 
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.12.2016, 10:54

сортировка двумерного массива
Помогите пожалуйста упорядочить двумерный массив состоящий из вещественных...

Сортировка двумерного массива
Добрый день. Дано было такое задание . &quot;Даны два числа n и m. Создать матрицу...

Сортировка двумерного массива
По бумажке расписал - вроде всё правильно, но работает некорректно. Где ошибка?...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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