Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
morfei74
0 / 0 / 1
Регистрация: 12.12.2012
Сообщений: 76
#1

Заполнение матрицы по спирали с использованием case - break - C++

27.01.2013, 14:08. Просмотров 474. Ответов 6
Метки нет (Все метки)

Нужно заполнить матрицу по спирали при помощи case - break. Вот код :
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
#include<iostream>
#include<Windows.h>
#include "stdlib.h"
using namespace std;
 
void main()
{
    SetConsoleOutputCP(1251);
    const int N=5, M=5;
    int A[N][M];
    int i, j, k, l, r, t, b, dir=0;
    //заполние матрицы
    k=1;
    t=0;    l=0;    r=N-1;  b=M-1;
    while(l<=r && t>=b)
        {
         switch(dir)
                {
                    case 0://l..r заполнение справа налево
                            for (i=l; i<=r; i++, k++)
                                    A[t][i]=k;
                                    t++;
                        break;
                    case 1://t..b заполнение сверху вниз
                            for (i=t; i<=b; i++, k++)
                                A[r][i]=k;
                                r--;
                        break;
                    case 2://r..l заполнение слева направо
                            for (i=r; i<=l; i--, k++)
                                A[b][i]=k;
                                b--;
                        break;
                    case 3://b..t заполнение снизу вверх
                            for (i=b; i<=t; i--, k++)
                                A[l][i]=k;
                                l++;
                        break;
                }
            dir=(dir+1)%4; //счетчик направления
        }
        //вывод полученной матрицы  
    system("cls");
        for (i=0; i<N; i++)
            {
                for (j=0; j<M; j++)
                    {
                        cout<<A[i][j]<<" ";
                        Sleep(500);
                    }
            cout<<"\n";
        }
            
}
,

но на выходе получается
Миниатюры
Заполнение матрицы по спирали с использованием case - break  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.01.2013, 14:08     Заполнение матрицы по спирали с использованием case - break
Посмотрите здесь:

Заполнение матрицы по спирали - C++
Привет всем, можете помочь пожалуйста: надо придумать алгоритм, написать код на С++ заполнения матрицы по контуру по часовой стрелке (т.е....

Заполнение матрицы по спирали - C++
Здравствуйте! Помогите, пожалуйста, с задачей: Заполнить квадратную матрицу nxn последовательными целыми числами от 1 до n^2,...

Заполнение матрицы по спирали - C++
как заполнить матрицу ЛП, от левого верхнего угла по спирали: вправо - вниз - влево - вверх

Заполнение матрицы по спирали - C++
Дано натуральное N (1&lt;=N&lt;=10). Заполнить матрицу порядка N*N целыми числами 0, 1, 2, 3, …, N^2–1 по спирали(по часовой стрелке). Важное...

Заполнение матрицы по спирали - C++
Заполнить матрицу 10х10 числами от 1 до 100 по порядку, начиная с верхнего левого угла. #include&lt;conio.h&gt; #include&lt;stdio.h&gt; ...

Подправить код, заполнение матрицы по спирали - C++
Ребята, не могу понять где ошибка. В общем т.к. новичок не знаю как именно переходить если одно логическое условие стало ложным, к другому....

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nixy
ComfyMobile
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
27.01.2013, 14:14     Заполнение матрицы по спирали с использованием case - break #2
что такое t? правильно ил вы его инициализировали? вот это условие не срабатывает
C++
1
while(l<=r && t>=b)
morfei74
0 / 0 / 1
Регистрация: 12.12.2012
Сообщений: 76
27.01.2013, 14:27  [ТС]     Заполнение матрицы по спирали с использованием case - break #3
t - это верхняя граница матрицы,
l - левая граница матрицы,
r - правая граница матрицы
b - нижняя граница матрицы
Nixy
ComfyMobile
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
27.01.2013, 14:42     Заполнение матрицы по спирали с использованием case - break #4
да я уже разобрался, у вас логика нарушена, я почти закончил исправление, мне осталось только понять как последний элемент сделать

Добавлено через 5 минут
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
#include<iostream>
#include<Windows.h>
#include "stdlib.h"
using namespace std;
 
int main()//вы програмируте на С++ а значит по стандарту возврашать обязаны int
{
    SetConsoleOutputCP(1251);
    const int N=6, M=6;
    int A[N][M];
    int i, j, k, l, r, t, b, dir=0;
    //заполние матрицы
    k=1;
    t=0;    l=0;    r=N-1;  b=M-1;
    while(l < r | t < b | k < N*M+1) // меняем на логическое ИЛИ  и добовляем проверку счетчика для последнего элемента
        {
         switch(dir)
                {                         //во первых тут слева направо
                    case 0://l..r заполнение cлева направо
                            for (i=l; i<=r; i++, k++)
                                    A[t][i] = k;
                                    t++;
 
                        break;          // если движемся по строке то и индекс в строке
                    case 1://t..b заполнение сверху вниз
                            for (i=t; i<=b; i++, k++)
                                A[i][r] = k;
                                r--;
 
                        break;
                    case 2://r..l заполнение справо на лево
                            for (i=r; i >= l; i--, k++)
                                A[b][i] = k;
                                b--;
                        break;                 // тут тоже индекс в строке должен быть
                    case 3://b..t заполнение снизу вверх
                            for (i=b; i >= t; i--, k++)
                                A[i][l] = k;
                                l++;
                        break;
                }
            dir=(dir+1)%4; //счетчик направления
        }
        //вывод полученной матрицы
    system("cls");
        for (i=0; i < N; i++)
            {
                for (j=0; j < M; j++)
                    {
                        cout<<A[i][j]<<" ";
                        Sleep(500);
                    }
            cout<<"\n";
        }
        system ("pause");
      //причем явно возврашать 0 необязательно  return 0;
}
morfei74
0 / 0 / 1
Регистрация: 12.12.2012
Сообщений: 76
27.01.2013, 15:44  [ТС]     Заполнение матрицы по спирали с использованием case - break #5
Все равно результат тот же что и был
ValeryS
Модератор
6542 / 5008 / 461
Регистрация: 14.02.2011
Сообщений: 16,655
27.01.2013, 15:49     Заполнение матрицы по спирали с использованием case - break #6
По спирали это как?
от центра к краям?
7 8 9
6 1 2
5 4 3
или от края к центру?
1 2 3
8 9 4
7 6 5
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.01.2013, 15:57     Заполнение матрицы по спирали с использованием case - break
Еще ссылки по теме:

Заполнение матрицы по спирали: модифицировать имеющийся код - C++
Подскажите пожалуста, каким образом поменять цикл, чтобы заполнение началось с другого угла массива? #include &quot;stdafx.h&quot; #include...

Заполнение матрицы по спирали от верхнего правого угла вниз - C++
Есть программа, где нужно заполнить матрицу по спирали от верхнего правого угла вниз, к левому нижнему и тд. Проблема в том, что когда...

Заполнение матрицы switch case - C++
Добрый вечер форумчане! Передо мной встала проблема , при заполнении матрицы через switch case. #include&lt;stdio.h&gt; #include...

Двумерный массив, заполнение по спирали - C++
помогите в написании Заполнить элементами таблицу, располагая их по спирали.


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

Или воспользуйтесь поиском по форуму:
Nixy
ComfyMobile
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
27.01.2013, 15:57     Заполнение матрицы по спирали с использованием case - break #7
Цитата Сообщение от morfei74 Посмотреть сообщение
Все равно результат тот же что и был
не может быть такого,
Миниатюры
Заполнение матрицы по спирали с использованием case - break   Заполнение матрицы по спирали с использованием case - break  
Yandex
Объявления
27.01.2013, 15:57     Заполнение матрицы по спирали с использованием case - break
Ответ Создать тему
Опции темы

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