Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Заполнение матрицы по спирали

10K
22 ноября 2006 года
Omega Red
49 / / 15.10.2006
Задали вот задачу:
Заполнить матрицу NxM по спирали целыми числами, начиная с 1.

Я немного решал, но решается только для квадратных матриц. Для матриц n>m не показываются средние числа, а если m = 2, то некоторые перекрываются. Матрицы m>n даже не запускаются.
Цитата:
/*Заполнить матрицу целыми числами по спирали*/

#include "iostream.h"

void main()
{
int i, j, n, m;
int **a;

cout<<"Vvedite kolichestvo strok:"<<endl;
cin>>n;
cout<<"Vvedite kolichestvo stolbcov:"<<endl;
cin>>m;

a = new int *[n];
for (i = 0; i < n; i++)
a = new int [m];


i = 0;
a[0][0]=1;
start:
for (j = i+1; j <= m-i-1; j++)
{
a[j]=a[j-1]+1;

if (j == m-i-1)
{
for (i = i+1; ; i++)
{
a[j] = a[i-1][j]+1;
if (n-i == m-j)
{
for (j = j-1;; j--)
{
a[j]=a[j+1]+1;
if (a[j] == m*n)
goto end;
if (j == n-i-1)
{
for (i = n-j-2;; i--)
{
a[j] = a[i+1][j]+1;
if(i == j+1)
{
a[j+1] = a[j]+1;
goto start;
}
if (a[j] == m*n)
goto end;
}
}
}
}
}
}
}
end:
for (i = 0; i < n; i++)
{
for (j = 0; j < m; j++)
cout<<a[j]<<" ";
cout<<endl;
}
}



Алгоритм решения хоть правильный? И какие тогда ошибки допущены, на листике прорабатывал, всё сходилось.

5.4K
22 ноября 2006 года
Svyatozar
221 / / 11.09.2006
Код:
#include <iostream>

using namespace std;

int main() {
    int i = 0; // i counter in the matrix
    int j = 0; // j counter in the matrix
    int sz; // size of the array
    int t = 0; // element counter in the array
    int isz; // i-size of the matrix
    int jsz; // j-size of the matrix

    cout<<"Vvedite kolichestvo strok:"<<endl;
    cin>>isz;
    cout<<"Vvedite kolichestvo stolbcov:"<<endl;
    cin>>jsz;
    if(isz < 1 || jsz < 1) {
        return -1;
    }
    sz = isz * jsz;
    int iceil = 0; // ceiling
    int ifloor = isz - 1; // floor
    int jlwall = 0; // left wall
    int jrwall = jsz - 1; // right wall
    int *a; // array used for storing the matrix

    a = new int [sz];
    for(; ; ) {
        // left-to-right
        i = iceil;
        for(j = jlwall; j <= jrwall; j++) {
            a[j + i * jsz] = ++t;
        }
        if(++iceil > ifloor) {
            break;
        }
        // going down
        j = jrwall;
        for(i = iceil; i <= ifloor; i++) {
            a[j + i * jsz] = ++t;
        }
        if(--jrwall < jlwall) {
            break;
        }
        // right-to-left
        i = ifloor;
        for(j = jrwall; j >= jlwall; j--) {
            a[j + i * jsz] = ++t;
        }
        if(--ifloor < iceil) {
            break;
        }
        // going up
        j = jlwall;
        for(i = ifloor; i >= iceil; i--) {
            a[j + i * jsz] = ++t;
        }
        if(++jlwall > jrwall) {
            break;
        }
    }
    for(i = 0; i < isz; i++) {
        for (j = 0; j < jsz; j++)
            cout<<a[j + i * jsz]<<" ";
    cout<<endl;
    }
    delete a;
    return 0;
}


на выходе:
Код:
./spiral
Vvedite kolichestvo strok:
9
Vvedite kolichestvo stolbcov:
9
1 2 3 4 5 6 7 8 9
32 33 34 35 36 37 38 39 10
31 56 57 58 59 60 61 40 11
30 55 72 73 74 75 62 41 12
29 54 71 80 81 76 63 42 13
28 53 70 79 78 77 64 43 14
27 52 69 68 67 66 65 44 15
26 51 50 49 48 47 46 45 16
25 24 23 22 21 20 19 18 17
5.4K
22 ноября 2006 года
Svyatozar
221 / / 11.09.2006
 
Код:
./spiral
Vvedite kolichestvo strok:
5
Vvedite kolichestvo stolbcov:
8
1 2 3 4 5 6 7 8
22 23 24 25 26 27 28 9
21 36 37 38 39 40 29 10
20 35 34 33 32 31 30 11
19 18 17 16 15 14 13 12
10K
22 ноября 2006 года
Omega Red
49 / / 15.10.2006
Есть вопросы:
1) Что значит using namespace std;
2) Какое условие выхода из цикла for(;;), операторы break?
3) Смысл такой, что iceil подвигается вниз, а jrwall влево остальные тоже в свои стороны и числа продолжают набираться до них?
7.5K
23 ноября 2006 года
sadman
45 / / 21.01.2006
1) - использования пространства имён (namespace). В котором описаны операторы ввода/вывода cin и cout. Для более подробной информации почитай про пространства имён
2) - да, ты прав, break прерывает for
10K
23 ноября 2006 года
Omega Red
49 / / 15.10.2006
Спасибо, с решением я разобрался. Тему можно закрывать.
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог