Начиная с первого элемента и перемещаясь против часовой стрелки, вывести все элементы матрицы по спирали

@chuckle1997 · Регистрация: 25.12.2015

Дана квадратная матрица A порядка M (M — нечетное число). Начиная с первого элемента и перемещаясь против часовой стрелки, вывести все ее элементы по спирали: первый столбец, последняя строка, последний столбец в обратном порядке, первая строка в обратном порядке, оставшиеся элементы второго столбца и т. д.; последним выводится центральный элемент матрицы.(ПОМОГИТЕ СДЕЛАТЬ ЧЕРЕЗ ФУНКЦИЮ)

Код:

C

#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
#include <time.h>
void spiral(int *);
int main()
{
    srand(time(NULL));
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    printf("Введите размер массива (N нечетное число) N=");
    int  z = 0, k = 0, N;
    int i = 0 ;
    scanf("%d", &N);
    while (N % 2 == 0)
    {
        printf ("Введено недопустимое значение N\n");
        printf ("Пожалуйста введите N(НЕЧЕТНОЕ)=");
        scanf("%d", &N);
    }
    int arr[N][N];
    printf("Ваш массив:\n");
    for(i = 0; i < N; i++)
    {
        for(j = 0; j < N; j++)
        {
            arr[i][j] = rand()%10+1;
            printf("%3d", arr[i][j]);
        }
        printf("\n\n");
    }
   j = (-1);
    while (N != 0)
    {
        j++;
        i++;
        printf("\n");
        for(; i < N; i++)
        {
            if(k == 0)
            {
                printf("%d ", arr[0][0]);
                k = N;
            }
            printf("%d ",arr [i][j]);
        }
        i--;
        printf("\n");
        for(j++; j < N; j++)
        {
           printf("%d ", arr[i][j]);
        }
        j--;
        printf("\n");
        for(i--; i >= z; i--)
        {
            printf("%d ", arr[i][j]);
        }
        z++;
        i++;
        printf("\n");
        for(j--;j >= z; j--)
        {
            printf("%d ", arr[i][j]);
        }
        N--;
    }
    return 0;
}

@soprado1 · 27.01.2016, 15:22

chuckle1997,
Во 1-х если вам нужно задавать массив с клавиатуры,то используйте динамическое выделение памяти,либо задавайте статический с использованием константы(ну что бы проще менять размерность массива было).
Во 2-х не очень понял как работает ваша спираль,точнее у меня она не работала и выводились мусорные значения. Поэтому переделал код немного.

C

#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
#include <time.h>
void spiral(int **mass,int q,int e);
int main()
{
    srand(time(NULL));
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    int i = 0 ,j=0,q,e;
    int **arr=NULL;
    // Динамическое выделение памяти
    printf("Введите размер массива:");
    scanf("%d",&q);
    arr=(int**) malloc(q*sizeof(int*));
    if(arr==NULL){
        puts("Ошибка выделения памяти");
        return  0;
    }
    for(i=0;i<q;i++){
    arr[i]=(int*) malloc(q*sizeof(int));
    if(arr[i]==NULL){
    puts("Ошибка выделения памяти");
    for(i=0;i<q;i++)
    free(arr[i]);
    free(arr);
    return  0;  
    }
}
 // Заполнение/вывод
    for(i = 0; i < q; i++)
    {
        for(j = 0; j < q; j++)
        {
            arr[i][j] = rand()%10+1;
            printf("%3d", arr[i][j]);
        }
        printf("\n\n");
    }
    // Вызов функции
    e=q;
    spiral(arr, q, e);
    //Освобождение выделенной памяти
    for (j=0;j<q;j++)
      free (arr[j]);
      free (arr);  
    return 0;
}
void spiral(int **mass,int q,int e){
    int  z = 0, k = 0;
    int i = 0 ,j=0,n,l,w;
    i=j=w=l=q-1;
   for(n=0;n<q*q;n++){
    printf("%3d", mass[i][j]);
    if ((i==(w))&&(j==l-1)) {w--;l--;z++;k++;puts("");} //Условие перехода
    if ((j==w)&&(i>z)) {i--;continue;} //Вверх
    if ((j>=0)&&(i==w)) {j++;continue;} //Вправо
    if ((j==k)&&(i>=0)) {i++;continue;} //Вниз
    if ((j<=w)&&(i==z)) {j--;continue;} //Влево
}
}

Опции темы