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

Спиральная матрица - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.67
aidoqa
 Аватар для aidoqa
586 / 99 / 2
Регистрация: 08.02.2011
Сообщений: 839
17.02.2012, 12:54     Спиральная матрица #1
Задание.
Заполнить матрицу А(9,9), от центра по спирали: влево - вниз - вправо - вверх.
Изображения
 
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.02.2012, 12:54     Спиральная матрица
Посмотрите здесь:

Матрица C++
Квадратная матрица А называется ортогональной,если А^T=А^-1. Определить, является ли заданная матрица А(n,n) ортогональной. C++
Матрица C++
C++ Даны квадратная матрица A порядка n и вектор с n элементами. Получить вектор: (A=E)b, где E единичная матрица порядка n
Дана матрица целых чисел, из n строк и n столбцов (n < = 100).Определить является ли матрица нулевой (состоит из одних нулей) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
17.02.2012, 14:15     Спиральная матрица #2
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
#include <stdio.h>
int main()
{ 
     int A[9][9], b=2, s=1, i=4, j=4, y;
     A[i][j]=1;
     while( true)
     {
         for(y=0; y<s; y++)
             A[i][--j]=b++;
         if(j==-1)
             break;
         for(y=0; y<s; y++)
             A[++i][j]=b++;
         s++;
         for(y=0; y<s; y++)
             A[i][++j]=b++;
         for(y=0; y<s; y++)
             A[--i][j]=b++;      
         s++;
     }
     for(i=0; i<9; i++)
     {
         for(j=0; j<9; j++)
             printf("%3d", A[i][j]);
         printf("\n");
     }
     return 0;
 }
aidoqa
 Аватар для aidoqa
586 / 99 / 2
Регистрация: 08.02.2011
Сообщений: 839
17.02.2012, 16:32  [ТС]     Спиральная матрица #3
экран исчезал сразу поэтому добавил getch ();
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
#include <stdio.h>
#include "conio.h"
int main()
{ 
         int A[9][9], b=2, s=1, i=4, j=4, y;
         A[i][j]=1;
         while( true)
         {
                 for(y=0; y<s; y++)
                         A[i][--j]=b++;
                 if(j==-1)
                         break;
                 for(y=0; y<s; y++)
                         A[++i][j]=b++;
                 s++;
                 for(y=0; y<s; y++)
                         A[i][++j]=b++;
                 for(y=0; y<s; y++)
                         A[--i][j]=b++;          
                 s++;
         }
         for(i=0; i<9; i++)
         {
                 for(j=0; j<9; j++)
                         printf("%3d", A[i][j]);
                 printf("\n");
         }
         getch ();
         return 0;  
 }
Если вам не тяжело можете обьяснить подробно ваш код?
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 50
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 1
17.02.2012, 16:34     Спиральная матрица #4
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
#include <iostream>
#include <iomanip>
#include <cstdlib>
 
int main( int argc, char** argv ) {
    const int size = 11;
    int a[ size ][ size ] = {{ 0 }}, i = size / 2, j = i, number = 1;
    bool flag = false;
 
    a[ i ][ j-- ] = number++;
    a[ i ][ j ] = number++;
 
    while ( !flag ) {
    while ( a[ i + 1 ][ j ] != 0 && !flag ) {
        j--;
 
        if ( j < 0 ) {
        flag = true;
        break;
        }
 
        a[ i ][ j ] = number++;
    }
    while ( a[ i ][ j + 1 ] != 0 && !flag ) {
        i++;
 
        if ( i > size ) {
        flag = true;
        break;
        }
 
        a[ i ][ j ] = number++;
    }
    while ( a[ i - 1 ][ j ] != 0 && !flag ) {
        j++;
 
        if ( j > size ) {
        flag = true;
        break;
        }
 
        a[ i ][ j ] = number++;
    }
    while ( a[ i ][ j - 1 ] != 0 && !flag ) {
        i--;
 
        if ( i < 0 ) {
        flag = true;
        break;
        }
 
        a[ i ][ j ] = number++;
    }
    }
    
 
    for ( int i = 0; i < size; i++ ) {
    for ( int j = 0; j < size; j++ )
        std::cout << std::setw( 3 ) << a[ i ][ j ] << ' ';
    std::cout << std::endl;
    }
 
    std::cout << std::endl;
    system( "pause" );
    return 0;
}
Должна в принципе работать с любым размером.
aidoqa
 Аватар для aidoqa
586 / 99 / 2
Регистрация: 08.02.2011
Сообщений: 839
17.02.2012, 16:45  [ТС]     Спиральная матрица #5
Toshkarik, спасибо , но мне нужно как составлялось условиев 3 посту)
p.s.описание каждого значение.
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 50
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 1
17.02.2012, 16:59     Спиральная матрица #6
Ну как я понял
C
1
int A[9][9], b=2, s=1, i=4, j=4, y; //s - это расстояние до следующего поворота, b - число для заполнения, i - номер строки, j - номер столбца, y - счетчик итераций
Правда вот тут вот проблемка
C
1
2
3
4
for(y=0; y<s; y++)
        A[i][--j]=b++;
if(j==-1)
       break;
Происходит запись данных за пределом массива.
aidoqa
 Аватар для aidoqa
586 / 99 / 2
Регистрация: 08.02.2011
Сообщений: 839
17.02.2012, 17:33  [ТС]     Спиральная матрица #7
вроде программа работает правильно)
aidoqa
 Аватар для aidoqa
586 / 99 / 2
Регистрация: 08.02.2011
Сообщений: 839
20.02.2012, 20:08  [ТС]     Спиральная матрица #8
Кто нибудь помнит как делать блок схемы?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.11.2012, 22:39     Спиральная матрица
Еще ссылки по теме:

Дана матрица целых чисел, из n строк и n столбцов (n < = 100).Определить является ли матрица нулевой (состоит из одних нулей) C++
C++ дана квадратичная матрица z[n][n]. составить программу, которая если матрица симметричная(транспонированная матрица равна исходной), сделает ее не сим

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

Или воспользуйтесь поиском по форуму:
Optiqfide
2 / 2 / 1
Регистрация: 25.09.2012
Сообщений: 8
02.11.2012, 22:39     Спиральная матрица #9
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
#include <iostream>
#include <Windows.h>
 
using namespace std;
 
void main() 
{ 
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251); 
 
    const int n=10;
    int f[n][n],r=0,h=1,m1=0,m3=n-1,m4=0,m2=n-1;
 
    while (m1<(n/2)+1){
        switch (r){
            case 0: 
                for(int i=m4;i<m3+1;i++) {f[m1][i]=h;h++;}
                r++;
                m1++;
                break;
            case 1: 
                for(int i=m1;i<m2+1;i++) {f[i][m3]=h;h++;}
                r++;
                m3--;
                break;
            case 2: 
                for(int i=m3;i>m4-1;i--) {f[m2][i]=h;h++;}
                r++;
                m2--;
                break;
            case 3: 
                for(int i=m2;i>m1-1;i--) {f[i][m4]=h;h++;}
                r=0;
                m4++;
                break;}     
        
    }
 
    for(int k=0;k<n;k++){
        for(int l=0;l<n;l++){
            cout.width(4);
            cout<<f[k][l];}
        cout<<endl;}
 
 
    system("pause"); 
}
Yandex
Объявления
02.11.2012, 22:39     Спиральная матрица
Ответ Создать тему
Опции темы

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