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

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

02.06.2017, 13:31. Показов 1141. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Условие программы: Составьте программу, которая заполняет квадратную матрицу размером n x n , значениями от 1 до 2 n по спирали по часовой стрелке.
Программа:
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
#include <stdio.h>
#include <conio.h>
#define MAXN 100
 
void draw(int A[][MAXN],int d,int row,int col,int v,int n,int r,int l,int t,int b)
{
    A[row][col]=v;
    if(v==n*n)
        return;
    switch(d)   //разбираем направление движения
    {
    case 0: //вправо
        if(col==r)  //если достигли правой границы
        {
            d=1;
            t++;
            row++;
        }
        else
            col++;
        break;
    case 1: //вниз
        if(row==b)  //если достигли нижней границы
        {
            d=2;
            r--;
            col--;
        }
        else
            row++;
        break;
    case 2: //влево
        if(col==l)  //если достигли левой границы
        {
            d=3;
            b--;
            row--;
        }
        else
            col--;
        break;
    case 3: //вверх
        if(row==t)  //если достигли верхней границы
        {
            d=0;
            l++;
            col++;
        }
        else
            row--;
        break;
    }
    draw(A,d,row,col,++v,n,r,l,t,b);
}
 
int main()
{
    int A[MAXN][MAXN];
    int n;
    FILE *in=fopen("input.txt","r");
    if(in==NULL)
    {
        printf("Can't open file input.txt");
        getch();
    }
    FILE *out=fopen("output.txt","w");
 
//  printf("n = ");
    fscanf(in,"%d",&n);
    draw(A,0,0,0,1,n,n-1,0,0,n-1);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            fprintf(out,"%5d",A[i][j]);
        }
        fprintf(out,"\n");
    }
    fclose(in);
    fclose(out);
    return 0;
}
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.06.2017, 13:31
Ответы с готовыми решениями:

Заполнить квадратную матрицу размером N x N по спирали
Заполнить квадратную матрицу размером N x N по спирали (N – нечётное число). Число 1 ставится в...

Заполнить квадратную матрицу по спирали
Здесь была ссылка куда-то далеко.

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

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

1
Форумчанин
Эксперт CЭксперт С++
8215 / 5045 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
02.06.2017, 13:58 2
Лучший ответ Сообщение было отмечено Realizee как решение

Решение

Realizee, данная программа итак написана для С, только поддерживается начиная с С99 и выше.
Вот код для С89. Убрал комментарии с двойными слешами, for-loop initialization, перенёс объявление FILE *out выше.
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
#include <stdio.h>
#include <conio.h>
#define MAXN 100
 
void draw(int A[][MAXN],int d,int row,int col,int v,int n,int r,int l,int t,int b)
{
    A[row][col]=v;
    if(v==n*n)
        return;
    switch(d)
    {
    case 0:
        if(col==r)
        {
            d=1;
            t++;
            row++;
        }
        else
            col++;
        break;
    case 1:
        if(row==b)
        {
            d=2;
            r--;
            col--;
        }
        else
            row++;
        break;
    case 2:
        if(col==l)
        {
            d=3;
            b--;
            row--;
        }
        else
            col--;
        break;
    case 3:
        if(row==t)
        {
            d=0;
            l++;
            col++;
        }
        else
            row--;
        break;
    }
    draw(A,d,row,col,++v,n,r,l,t,b);
}
 
int main(void)
{
    int A[MAXN][MAXN];
    int n, i, j;
    FILE *in=fopen("input.txt","r");
    FILE *out=fopen("output.txt","w");
    if(in==NULL)
    {
        printf("Can't open file input.txt");
        getch();
    }
 
 
    fscanf(in,"%d",&n);
    draw(A,0,0,0,1,n,n-1,0,0,n-1);
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            fprintf(out,"%5d",A[i][j]);
        }
        fprintf(out,"\n");
    }
    fclose(in);
    fclose(out);
    return 0;
}
0
02.06.2017, 13:58
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.06.2017, 13:58
Помогаю со студенческими работами здесь

Заполнить квадратную матрицу по спирали
Cоставить программу, которая заполняет квадратную матрицу порядка n нaтуральными числами...

Заполнить квадратную матрицу по спирали
Одномерный: В заданном целочисленном массиве R(9) определить индекс наибольшего из нечетных по...

Заполнить квадратную матрицу по спирали
Квадратную матрицу размерности N ( N - нечетное число) заполнить числами от 1 до N2 по спирали от...

Заполнить целочисленную квадратную матрицу по спирали
Получить целочисленную квадратную матрицу порядка 2n+1, элементами которой являются числа 1, 2,...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru