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

Заполнение матрицы по спирали: модифицировать имеющийся код - C++

Восстановить пароль Регистрация
 
bshp
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 4
21.02.2014, 15:43     Заполнение матрицы по спирали: модифицировать имеющийся код #1
Подскажите пожалуста, каким образом поменять цикл, чтобы заполнение началось с другого угла массива?
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
#include "stdafx.h"
#include <iostream>
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
int const n=11;
 int A[n][n];
 int i=1,j,k,p=n/2;
 for(k=1;k<=p;k++)/*Цикл по номеру витка*/
 {
 for (j=k-1;j<n-k+1;j++) A[k-1][j]=i++;/*Определение значений верхнего гор столбца*/ 
 for (j=k;j<n-k+1;j++) A[j][n-k]=i++;/* --//-- По правому вертикальному столбцу*/
 for (j=n-k-1;j>=k-1;--j) A[n-k][j]=i++;/* --//-- по нижнему горизонтальному столбцу*/ 
 for (j=n-k-1;j>=k;j--) A[j][k-1]=i++;/* --//-- по левому вертикальному столбцу*/
 }
 if (n%2==1) A[p][p]=n*n;
 for(i=0;i<n;i++)
  for(j=0;j<n;j++)
  {
   printf(" %4d ",A[i][j]);
   if(j==n-1) printf("
");
  }   
}
например
7 8 1
6 9 2
5 4 3

или
5 6 7
4 9 8
3 2 1

пробовал менять координаты, но четно. помогите пожалуста, к экзамену не допускают.
пример отсюда:
Заполнение матрицы змейкой (по спирали)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
21.02.2014, 16:13     Заполнение матрицы по спирали: модифицировать имеющийся код #2
Очевидно, надо менять местами циклы по j (в нужном порядке)
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
22.02.2014, 03:30     Заполнение матрицы по спирали: модифицировать имеющийся код #3
bshp, одна проблема, не понимаю почему не работает при нечётном 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
#include <iostream>
#include <iomanip>
 
int main()
{
    int n, H, W, counter = 1, index = 0;
    std::cout << "Enter n: "; std::cin >> n;
    std::cout << "\n";
    H = W = n;
    
    int** M = new int*[n];
    for(int i = 0; i < n; i++)
        M[i] = new int[n];
        
    while(counter <= n * n)
    {
        for(int i = index; i < W - 1; i++) //Правая граница
        {
            M[i][W - 1] = counter;
            counter++;
        }
        for(int j = W - 1; j > index; j--) //Нижняя граница
        {
            M[H - 1][j] = counter;
            counter++;
        }
        for(int i = H - 1; i > index; i--) //Левая граница
        {
            M[i][index] = counter;
            counter++;
        }
        for(int j = index; j < W - 1; j++) //Верхняя граница
        {
            M[index][j] = counter;
            counter++;
        }
        H--;
        W--;
        index++;
    }
    
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            std::cout << std::setw(4) << M[i][j];
        }
        std::cout << "\n\n";
    }
    
    for(int i = 0; i < n; i++)
        delete [] M[i];
    
    delete M;
    
    system("pause");
    return 0;
}
Kuzia domovenok
22.02.2014, 03:51
  #4

Не по теме:

GuGo1991, я немного не понял, ты на вопрос автора отвечаешь?

GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
22.02.2014, 16:45     Заполнение матрицы по спирали: модифицировать имеющийся код #5
Kuzia domovenok, ну я типо ответил.

bshp, в моём варианте надо лишь поменять порядок выполнения циклов.
Только вот при нечётном n заполняется неправильно...
bshp
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 4
03.03.2014, 22:40  [ТС]     Заполнение матрицы по спирали: модифицировать имеющийся код #6
спасибо за помощь, но уже решил играясь с циклами.

Добавлено через 2 минуты
GuGo1991, а почему матрица у вас заявлена как пойнтер?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.03.2014, 01:15     Заполнение матрицы по спирали: модифицировать имеющийся код
Еще ссылки по теме:

Заполнение матрицы по спирали C++
C++ Определить, является ли строка палиндромом. Модифицировать код
Заполнение матрицы по спирали C++

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

Или воспользуйтесь поиском по форуму:
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
04.03.2014, 01:15     Заполнение матрицы по спирали: модифицировать имеющийся код #7
bshp, динамическое выделение памяти для типа int
Yandex
Объявления
04.03.2014, 01:15     Заполнение матрицы по спирали: модифицировать имеющийся код
Ответ Создать тему
Опции темы

Текущее время: 09:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru