0 / 0 / 0
Регистрация: 09.11.2017
Сообщений: 13

Заполнить матрицу по спирали

10.04.2018, 14:46. Показов 1045. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите заполнить матрицу по спирали, но нужно это сделать при помощи функции с заданным прототипом. Киньте хотя бы идеи как это можно сделать, пожалуйста.
Скрин задания
Миниатюры
Заполнить матрицу по спирали  
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
10.04.2018, 14:46
Ответы с готовыми решениями:

Заполнить матрицу по спирали
Помогите добить код #include<stdio.h> #include<stdlib.h> #include<conio.h> main() { const int s = 9; int...

Заполнить матрицу по спирали
Заполнить матрицу значениями вектора b1, b2, ... , b81 от центра по спирали : вниз - влево - вверх - вправо. Одним словом матрицу 9 на...

Заполнить матрицу по спирали
Матрицу заполнить натуральными числами от 1 до 12 по спирали, начинающейся в левом верхнем углу и закрученной по часовой стрелке. ...

5
 Аватар для palva
4258 / 2954 / 689
Регистрация: 08.06.2007
Сообщений: 9,867
Записей в блоге: 4
10.04.2018, 15:44
А какая здесь может быть идея? Сто раз эту задачу делали в самых разных вариантах и на самых разных языках. Внизу для вас 10 ссылок на подобную задачу. И это только на си. Берите готовый код, проверяйте, как он работает, разбирайтесь, как он написан, переделывайте под себя.
0
0 / 0 / 0
Регистрация: 09.11.2017
Сообщений: 13
10.04.2018, 21:34  [ТС]
Я попробовал написать код, но постоянно небольшая ошибка. Посмотрите, пожалуйста, где может быть ошибка

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
#include <stdio.h>
#include <conio.h>
#include <locale.h>
#define NUM_ROWS 10
#define NUM_COLS 10
void matrix_spiral(int * mat, int n, int k);
 
int main()
{
setlocale(LC_ALL, "Rus");
int mat[NUM_ROWS][NUM_COLS] = { 0 }, n, k;
printf("Введите к-во элементво в строке, столбце:");
scanf_s("%d", &n);
printf("Введите значение среднего элемента:");
scanf_s("%d", &k);
matrix_spiral(mat[n], n, k);
_getch();
return 0;
}
 
void matrix_spiral(int * mat, int n, int k)
{
 
int *p = NULL;
int max_num = n*n + k-1, num_el = n*n, num_now = 0, k_help = 0, i_help = 0, help_for_out=0;
printf("%d\n", n);
printf("\n");
printf("\n");
while (num_now < num_el)
{
k_help++;
for (int j = n - k_help; j >= k_help - 1; j--)
{
mat[j*n + i_help] = max_num--;
num_now++;
}
if (num_now >= num_el) break;
 
for (int j = k_help; j <= n - k_help; j++)
{
mat[j*i_help+j] = max_num--;
num_now++;
}
if (num_now >= num_el) break;
 
for (int j = k_help; j <= n - k_help; j++)
{
mat[j*n+n - k_help] = max_num--;
num_now++;
}
if (num_now >= num_el) break;
 
for (int j = n - k_help; j > k_help; j--)
{
mat[n*(n-k_help)+j-1] = max_num--;
num_now++;
}
if (num_now >= num_el) break;
 
i_help++;
}
 
for (p = &mat[0]; p < &mat[n*n]; p++)
{
printf(" %d ", *p);
help_for_out++;
if (help_for_out == n)
{
help_for_out = 0;
printf("\n");
}
}
}
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
37994 / 21026 / 4301
Регистрация: 12.02.2012
Сообщений: 34,590
Записей в блоге: 14
10.04.2018, 23:46
Много раз видел эту задачу... И всегда задавал вопрос: а какой в ней практический смысл?
0
0 / 0 / 0
Регистрация: 09.11.2017
Сообщений: 13
10.04.2018, 23:56  [ТС]
Как и во многих других задачках - никакого, просто улучшение понимания массивов, указателей и т. д.

Кстати ошибку получилось исправить, код оставлю ниже, если кому-то понадобится
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
#include <stdio.h>
#include <conio.h>
#include <locale.h>
#define NUM_ROWS 10
#define NUM_COLS 10
void matrix_spiral(int * mat, int n, int k);
 
int main()
{
    setlocale(LC_ALL, "Rus");
    int mat[NUM_ROWS][NUM_COLS] = { 0 }, n, k;
    printf("Введите к-во элементво в строке, столбце:");
    scanf_s("%d", &n);
    printf("Введите значение среднего элемента:");
    scanf_s("%d", &k);
    matrix_spiral(mat[n], n, k);
    _getch();
    return 0;
}
 
void matrix_spiral(int * mat, int n, int k)
{
 
    int *p = NULL;
    int max_num = n*n + k - 1, num_el = n*n, num_now = 0, k_help = 0, i_help = 0, help_for_out = 0;
    printf("%d\n", n);
    printf("\n");
    printf("\n");
    while (num_now < num_el)
    {
        k_help++;
        for (int j = n - k_help; j >= k_help - 1; j--)
        {
            mat[j*n + i_help] = max_num--;
            num_now++;
        }
        if (num_now >= num_el) break;
 
        for (int j = k_help; j <= n - k_help; j++)
        {
            mat[n*i_help + j] = max_num--;
            num_now++;
        }
        if (num_now >= num_el) break;
 
        for (int j = k_help; j <= n - k_help; j++)
        {
            mat[j*n + n - k_help] = max_num--;
            num_now++;
        }
        if (num_now >= num_el) break;
 
            for (int j = n - k_help; j > k_help; j--)
        {
        mat[n*(n-k_help)+j-1] = max_num--;
        num_now++;
        }
        if (num_now >= num_el) break;
 
        i_help++;
    }
 
    for (p = &mat[0]; p < &mat[n*n]; p++)
    {
        printf(" %2d ", *p);
        help_for_out++;
        if (help_for_out == n)
        {
            help_for_out = 0;
            printf("\n");
        }
    }
}
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
37994 / 21026 / 4301
Регистрация: 12.02.2012
Сообщений: 34,590
Записей в блоге: 14
11.04.2018, 06:48
Цитата Сообщение от Олег Т Посмотреть сообщение
Как и во многих других задачках
- неправда. "Многие другие задачки" (большинство) практический смысл имеют. А эта - нет.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
11.04.2018, 06:48
Помогаю со студенческими работами здесь

Заполнить матрицу числами от 1 до n*n по спирали
Получить целочисленную квадратную матрицу порядка n&lt;8(матрица динамическая, n вводится с клавиатуры), элементами которой ...

Заполнить матрицу от левого верхнего угла по спирали
Заполнить матрицу ЛП, от левого верхнего угла по спирали: вниз - вправо - вверх - влево. Матрица 9х9

Заполнить простыми числами квадратную матрицу (по спирали, от центра)
Здравствуйте. Написать программу, заполняющую простыми числами квадратную матрицу произвольного размера в пределах от 1 до 10. Заполнение...

Заполнить матрицу по спирали, начиная от середины и по диагонали влево
Здравствуйте, уважаемые. Помогите разобрать в чем моя ошибка, пожалуйста. Вот код: int main() { int size; int i,j; int a; ...

Заполнить квадратную матрицу размером n x n, значениями от 1 до 2n по спирали. Перевести с С++
Условие программы: Составьте программу, которая заполняет квадратную матрицу размером n x n , значениями от 1 до 2 n по спирали по часовой...


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

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

Новые блоги и статьи
Непрерывная интеграция для пакета Python
Mr. Docker 22.06.2025
Было 4 часа утра пятницы, когда я выпустил новую версию нашей внутренней библиотеки для обработки данных. Релиз 0. 5. 2 содержал небольшой фикс для обработки дат в ISO формате, что может пойти не так?. . .
Продвинутый ETL на C# из OLTP БД в хранилище
stackOverflow 22.06.2025
Работая в сфере корпоративной аналитики, я постоянно сталкиваюсь с одним и тем же - нужны чистые, структурированные и, главное, свежие данные. Без них современные аналитические системы, машинное. . .
Мастер-класс по микросервисам на Node.js
Reangularity 21.06.2025
Node. js стал одной из самых популярных платформ для микросервисной архитектуры не случайно. Его неблокирующая однопоточная модель и событийно-ориентированный подход делают его идеальным для. . .
Управление Arduino из WPF приложения
Wired 21.06.2025
Зачем вообще связывать Arduino с WPF-приложением? Казалось бы, у Arduino есть собственная среда разработки, своя экосистема, свои способы управления. Однако при создании серьезных проектов. . .
Звёздная пыль
kumehtar 20.06.2025
Я просто это себе представляю: как создавался этот мир. Как энергия слипалась в маленькие частички. Как они собирались в первые звёзды, как во вселенной впервые появился Свет. Как эти звёзды. . .
Создание нейросети с PyTorch
AI_Generated 19.06.2025
Ключевое преимущество PyTorch — его питоновская натура. В отличие от TensorFlow, который изначально был построен как статический вычислительный граф, PyTorch предлагает динамический подход. Это. . .
JWT аутентификация в ASP.NET Core
UnmanagedCoder 18.06.2025
Разрабатывая веб-приложения, я постоянно сталкиваюсь с дилеммой: как обеспечить надежную аутентификацию пользователей без ущерба для производительности и масштабируемости? Классические подходы на. . .
Краткий курс по С#
aaLeXAA 18.06.2025
Здесь вы найдете все необходимые функции чтоб написать програму на C# Задание 1: КЛАСС FORM 1 public partial class Form1 : Form { Spisok listin = new Spisok(); . . .
50 самых полезных примеров кода Python для частых задач
py-thonny 17.06.2025
Эффективность работы разработчика часто измеряется не количеством написаных строк, а скоростью решения задач. Готовые сниппеты значительно ускоряют разработку, помогают избежать типичных ошибок и. . .
C# и продвинутые приемы работы с БД
stackOverflow 17.06.2025
Каждый . NET разработчик рано или поздно сталкивается с ситуацией, когда привычные методы работы с базами данных превращаются в источник бессонных ночей. Я сам неоднократно попадал в такие ситуации,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru