Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/89: Рейтинг темы: голосов - 89, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 07.10.2013
Сообщений: 7
1

Вывод матрицы спиралью

07.10.2013, 21:43. Показов 18116. Ответов 9
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите написать программу вывода матрицы спиралью, желательно с описанием каждого элемента(какой отвечает за строки, какой за столбцы итд). Читал уже тему на этом форуме, но мало что понял. Пожалуйста, помогите. Просьба максимально подробно всё объяснить. Хотелось бы понять всё всё-таки, а не просто скатать код.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.10.2013, 21:43
Ответы с готовыми решениями:

Заполнение матрицы спиралью
Здравствуйте! Я знаю, что на форуме есть ответ на данный вопрос, но не понятно, как происходит само заполнение. Не понятно для чего...

Заполнение матрицы спиралью
Доброго времени суток На входе - N, на выходе - матрица NxN, заполненная спиралью(см. пример). input.txt - 5 output.txt: 1 2 3 4...

Заполнение матрицы спиралью - корректировка кода
Код вроде работает,но не хочет заполняться в консольке по спирали. Можете исправить эту маленькую проблему? #include...

9
zzzZZZ...
 Аватар для dzrkot
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
07.10.2013, 21:52 2
матрица задана изначально, или задаётся пользователем в программе?
0
0 / 0 / 0
Регистрация: 07.10.2013
Сообщений: 7
07.10.2013, 21:58  [ТС] 3
задается cin'ом
0
zzzZZZ...
 Аватар для dzrkot
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
07.10.2013, 21:59 4
Цитата Сообщение от DrG Посмотреть сообщение
задается cin'ом
если что - я имею ввиду размерность
0
0 / 0 / 0
Регистрация: 07.10.2013
Сообщений: 7
07.10.2013, 22:00  [ТС] 5
любая квадратная
размер не имеет значения
0
zzzZZZ...
 Аватар для dzrkot
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
07.10.2013, 22:03 6
Цитата Сообщение от DrG Посмотреть сообщение
любая квадратная
размер не имеет значения
ты понимаешь, о чём я спрашиваю? Решение разное, если границы матрицы вводятся с клавиатуры, то нужно int**=new int*[] ,что запарненько будет, и соответственно вывод реализовывается по-другому. А если тебе от балды и пофигу и ты константой задаешь arraySize=7 к примеру, то это совершенно другое.
0
0 / 0 / 0
Регистрация: 07.10.2013
Сообщений: 7
07.10.2013, 22:14  [ТС] 7
да пусть константа будет.
Извините за непонятливость, просто я только начал изучение языка, поэтому во многом не разбираюсь. И раньше не приходилось сталкиваться с arraySize=...
Например, в выводе массива змейкой использовал просто int a[10][10]. больше никак параметры массива не описывал.
0
 Аватар для DirectX
24 / 18 / 21
Регистрация: 07.10.2013
Сообщений: 47
08.10.2013, 00:45 8
Выводит спираль по часовой стрелке
Размерность вводится с клавиатуры
Матрица создается динамическим способом
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
#include <iostream>
using namespace std;
 
int main()
{
    int i, j, k = 1, m, n, c = 0, b, **a;
    cin >> m >> n;
 
    a = new int*[m];
    for (i = 0; i < m; i++)
    *(a + i) = new int[n];  // *(a + i) == a[i]
    
    b = m * n;
    
    do
    {            
        for (j = c; j < n - c; j++)
        {
            if (k > b)
                break;
            a[c][j] = k++;
        }
  
        for(i=c+1;i<m-c;i++)
        {
            if(k > b)
                break;                   
            a[i][n - c - 1] = k++;
        }
  
        for(j = n - c - 2; j >= c; j--)
        {
            if(k > b)
                break;
            a[m - c - 1][j] = k++;
        }
  
        for(i = m - c - 2; i > c; i--)
        {
            if(k > b)
                break;
            a[i][c] = k++;
        }
  
        c++;   
    }
    while(k <= m * n);  
 
    // output
    for (i = 0; i < m; i++)
    {
        for (j = 0; j < n - 1; j++)
            cout << a[i][j] << "\t";
        cout << a[i][n - 1] << "\n";
    }
 
    for(i = 0;i < m; i++)
        delete [] a[i];
    delete [] a;  
 
    system("pause");
    return 0;
}
0
0 / 0 / 0
Регистрация: 07.10.2013
Сообщений: 7
08.10.2013, 10:33  [ТС] 9
а не могли бы пояснить, за что отвечают переменные и действия?
0
 Аватар для DirectX
24 / 18 / 21
Регистрация: 07.10.2013
Сообщений: 47
09.10.2013, 23:19 10
Надеюсь что понятно объяснил
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
#include <iostream>
using namespace std;
 
int main()
{
    int i, j, k = 1, m, n, c = 0, b, **a;
    cin >> m >> n;                                          // вводим размерность
 
    a = new int*[m];                                        // создаем динамическую матрицу если этого еще
    for (i = 0; i < m; i++)                                 // не знаешь, тогда замени на статическую
    *(a + i) = new int[n];  // *(a + i) == a[i]             // int a[m][n] = {0};
    
    b = m * n;                                              // максимальный елемент спирали
    
    do                                                      // до тех пор пока k != b(макс. елем.) заполняем матрицу
    {                                                       //
        for (j = c; j < n - c; j++)                         // алгоритм словами я передать не могу
        {                                                   // но смысл его в том что матрица заполняется
            if (k > b)                                      // по 4 стенкам(соответственно 4 форами)
                break;                                      //
            a[c][j] = k++;                                  // * * * * * 
        }                                                   // * * * * *   <---- "типо" матрица 4х5
                                                            // * * * * *
        for(i=c+1;i<m-c;i++)                                // * * * * *
        {                                                   //
            if(k > b)                                       // 1 2 3 4 5   <---- первая стенка
                break;                                      // * * * * *
            a[i][n - c - 1] = k++;                          // * * * * *
        }                                                   // * * * * *
                                                            //
        for(j = n - c - 2; j >= c; j--)                     // 1 2 3 4 5
        {                                                   // * * * * 6
            if(k > b)                                       // * * * * 7
                break;                                      // * * * * 8
            a[m - c - 1][j] = k++;                          //         ^
        }                                                   //         '-------- вторая стенка
                                                            //
        for(i = m - c - 2; i > c; i--)                      //
        {                                                   // 1  2  3  4  5                                1  2  3  4  5
            if(k > b)                                       // *  *  *  *  6                                14 *  *  *  6
                break;                                      // *  *  *  *  7                                13 *  *  *  7
            a[i][c] = k++;                                  // 12 11 10 9  8     <---- третья стенка        12 11 10 9  8
        }                                                   //                                              ^
                                                            //                                              '------- четвертая стенка
        c++;                                                // счетчик количества("толщины") стенок
    }                                                       //
    while(k <= m * n);                                      // ну и на следующих кругах заполняем оставшиеся "места"
    // if-ы нужны для того чтобы не случилась перезапись
    // верхней стенки -> нижней
    // и левой -> правой
 
    for (i = 0; i < m; i++)                                 //
    {                                                       //
        for (j = 0; j < n - 1; j++)                         // вывод
            cout << a[i][j] << "\t";                        // матрицы
        cout << a[i][n - 1] << "\n";                        //
    }                                                       //
 
    for(i = 0;i < m; i++)                                   // освобождение динамической памяти
        delete [] a[i];                                     // (если матрица статическая, то этот блок не нужен)
    delete [] a;                                            //
 
    system("pause");
    return 0;
}
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
09.10.2013, 23:19
Помогаю со студенческими работами здесь

Заполнение матрицы спиралью против часовой стрелки
Напишите программу, которая выводит на экран матрицу размера N*N (0&lt;N&lt;100) заполненную змейкой числами от 1 до N^2 по следующему образцу...

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

Вывод двумерного массива спиралью.
Вот собственно есть множество вариантов решений данной задачи. Одно из них чуть ниже. Сам вопрос в том, что есть проблема самого вывода...

Вывод двумерного масива спиралью
Дано число n. Создать массив A и заполнить его по спирали, начиная с числа 0 в центральной клетке A. Спираль выходит вверх, далее...

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


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

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

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Новые блоги и статьи
Вопросы на собеседовании по Android
mobDevWorks 14.03.2025
По данным статистики, Android занимает более 70% мирового рынка мобильных операционных систем, что делает платформу привлекательной как для начинающих разработчиков, так и для опытных профессионалов. . . .
Лучшие игровые движки для Python
py-thonny 14.03.2025
Python обеспечивает разработчиков игр мощными движками и фреймворками, которые позволяют воплотить практически любую идею — от простой аркады до визуального романа с разветвленным сюжетом. Главное. . .
Бессерверный JavaScript: Разработка масштабируемых API с AWS Lambda
run.dev 14.03.2025
Но что такое бессерверные вычисления на самом деле? По сути, это модель облачных вычислений, где разработчик фокусируется исключительно на создании бизнес-логики, не тратя время на настройку. . .
Безопасность кода в C++26: Менеджеры ресурсов и висячие ссылки
NullReferenced 14.03.2025
C++ всегда был языком, предоставляющим разработчикам большие возможности и гибкость, но вместе с тем требующим ответственности. Одной из самых коварных проблем даже для опытных программистов остаются. . .
smart-agent proper interface settings (2025)
jigi33 14.03.2025
Smart-agent proper interface settings (mart 2025). (see screenshots to look at "Etalon" ARM)
Продвинутые настройки JVM
Javaican 14.03.2025
Стандартные параметры запуска JVM хороши для повседневной разработки, но совершенно недостаточны для высоконагруженных систем. Представьте, что вы запускаете финансовую платформу, обрабатывающую. . .
CI/CD для приложений Java с Azure DevOps и Docker
Mr. Docker 14.03.2025
Разработка современных Java-приложений немыслима без системы непрерывной интеграции и доставки (CI/ CD). Azure DevOps в сочетании с Docker предоставляет мощный инструментарий для создания таких. . .
Разработка на PHP и интернет вещей (IoT)
Jason-Webb 14.03.2025
Интернет вещей (IoT) произвел настоящую революцию в способах взаимодействия устройств с окружающим миром. В эпоху, когда холодильники сами заказывают молоко, а термостаты учатся вашим привычкам,. . .
Node.js 20: Новые возможности и улучшения производительно­сти
Reangularity 14.03.2025
Что же принёс нам релиз Node. js 20? В первую очередь, это существенные улучшения в производительности. Движок V8 получил серьёзные оптимизации, благодаря чему JavaScript-код выполняется заметно. . .
Безопасность кластеров Apache Kafka
Javaican 14.03.2025
Apache Kafka стал одним из ключевых компонентов современных архитектур, обрабатывающих потоки данных в режиме реального времени. Его используют тысячи компаний от стартапов до технологических. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru
Выделить код Копировать код Сохранить код Нормальный размер Увеличенный размер