Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

21.02.2014, 15:43. Просмотров 353. Ответов 6
Метки нет (Все метки)

Подскажите пожалуста, каким образом поменять цикл, чтобы заполнение началось с другого угла массива?
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

пробовал менять координаты, но четно. помогите пожалуста, к экзамену не допускают.
пример отсюда:
http://www.cyberforum.ru/visual-cpp/thread3621.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.02.2014, 15:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Заполнение матрицы по спирали: модифицировать имеющийся код (C++):

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

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

Заполнение матрицы по спирали - C++
Напишите программу, которая заполняет матрицу из N строк и M столбцов заполненную заданным способом: входные данные: 4 5 выходные...

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

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

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

6
Kuzia domovenok
2059 / 1904 / 174
Регистрация: 25.03.2012
Сообщений: 6,555
Записей в блоге: 1
21.02.2014, 16:13 #2
Очевидно, надо менять местами циклы по j (в нужном порядке)
1
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;
}
1
Kuzia domovenok
22.02.2014, 03:51
  #4

Не по теме:

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

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

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

Добавлено через 2 минуты
GuGo1991, а почему матрица у вас заявлена как пойнтер?
0
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
04.03.2014, 01:15 #7
bshp, динамическое выделение памяти для типа int
0
04.03.2014, 01:15
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.03.2014, 01:15
Привет! Вот еще темы с ответами:

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

Заполнение матрицы по спирали с использованием case - break - C++
Нужно заполнить матрицу по спирали при помощи case - break. Вот код : #include&lt;iostream&gt; #include&lt;Windows.h&gt; #include &quot;stdlib.h&quot; ...

Заполнение матрицы по спирали (из центра по часовой стрелке) - C++
Пользователь должен ввести размерность матрици!Матрица квадратная!А программа должна заполнить её числами по порядку 1 2 3 4 5 .... (из...

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


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

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

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