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

Заполнение матрицы по диагонали змейкой - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Файлы http://www.cyberforum.ru/cpp-beginners/thread406608.html
Помогите плиз!!! Организовать работу с файлом, записав туда своё Ф.И.О и год рождения. Прочитать записанный файл и вывести на экран количество полных лет. Программу реализовать в 3-х вариантах:...
C++ метки в С++ что поменять чтобы в задаче ми двигались по меткам.. если можно пример! #include <iostream> #include <math.h> #include <ctime> using namespace std; void randArray (int *A, int *size) { ... http://www.cyberforum.ru/cpp-beginners/thread406601.html
C++ Описать картотеку в бюро обмена квартир, которая организована как линейный список
Картотека в бюро обмена квартир организована как линейный список. Сведения о каждой квартире содержат: • количество комнат; • этаж; • площадь; • адрес. Составить программу, которая...
Целое положительное число m записывается в 16-ой системе счисления и разряды в этой записи переставляются в обратном порядке. Получившиеся число прини C++
ребят помогите!!!!Препод задал 20 задач по программированию,и во не могу сделать эту:"Целое положительное число m записывается в 16-ой системе счисления и разряды в этой записи переставляются в...
C++ В массиве найти отрезок максимальной длины, в котором первое число равно последнему, второе - предпоследнему и т.д. Напечатать характеристики этого от http://www.cyberforum.ru/cpp-beginners/thread406590.html
Помогите ребят!!!!препод задачи задачи для аттестации,сделал фактически все,кроме этой: "В массиве найти отрезок максимальной длины, в котором первое число равно последнему, второе - предпоследнему...
C++ Работа с текстовыми файлами. Здравствуйте. Нужна помощь знающих. 1.Дан текстовый файл. Нужно напечатать все строки длина которых меньше заданного числа. (к этому заданию могу выложить наработку, но код написанный мной, к... подробнее

Показать сообщение отдельно
Net_Wanderer
235 / 208 / 19
Регистрация: 08.06.2011
Сообщений: 467
14.12.2011, 21:24
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
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
#include <stdio.h>
#include <stdlib.h>
 
int **allocate_matrix(int nrow, int ncol)
{
    int **p, i;
 
    if ((p = 
        (int **) malloc(nrow * sizeof(int *))) == NULL)
            return NULL;
    for (i = 0; i < nrow; i++)
        if ((p[i] =
            (int *) malloc(ncol * sizeof(int))) == NULL) {
                while (--i >= 0)
                    free(p[i]);
                free(p);
                return NULL;
        }
    return p;
}
 
void free_matrix(int **m, int nrow)
{
    while (--nrow > 0)
        free(m[nrow]);
    free(m);
}
 
int **snake_fill(int **m, int ord,
    int direction, int (*gen)(void))
{
    int i, j;
    
    /*
     * direction == 1  means direction from  
     * the left bottom corner to the right top one.
     * ... == 0  means the opposite.
     * Function parameter of the same name sets
     * the direction to be started from.
     */
    i = j = 0;
    /* 
     * First cycle fills the first part which
     * includes diagonal:
     *
     *      * * * *
     *      * * *
     *      * *
     *      *
     */
    for (;;) {
        if (direction == 0) {
            do {                   
                m[i++][j--] = gen();
            } while (j >= 0);
            j++;
            direction ^= 1;
            if (i == ord)
                break;
        } else { /* from the right top to the left bottom */
            do { 
                m[i--][j++] = gen();
            } while (i >= 0);
            i++;
            direction ^= 1;
            if (j == ord)
                break;
        } /* end of else block */
    } /* end of cycle for */
 
    if (direction == 0) {
        i = 1;
        j = ord - 1;
    } else {
        i = ord - 1;
        j = 1;
    }
 
    /* 
     * Second cycle fills the second part:
     *
     *             *
     *          * *
     *       * * *
     */
    while (i != ord && j != ord) {
        if (direction == 0) {
            do {                   
                m[i++][j--] = gen();
            } while (i < ord);
            i--;
            j += 2;
        } else {
            do {
                m[i--][j++] = gen();
            } while (j < ord);
            j--;
            i += 2;
        } /* end of else block */
        direction ^= 1;
    } /* end of cycle for */
    return m;
}
 
int getnumber(void)
{
    int n;
 
    scanf("%d", &n);
    return n;
}
 
int main()
{
    int **m, ord, i, j;
 
    printf("enter a size of the square matrix:\n");
    scanf("%d", &ord);
    m = allocate_matrix(ord, ord);
 
    printf("enter the elements:\n");
    snake_fill(m, ord, 0, getnumber);
    
    putchar('\n');
    for (i = 0; i < ord; i++) {
        for (j = 0; j < ord; j++)
            printf("%2d ", m[i][j]);
        putchar('\n');
    }
    free_matrix(m, ord);
    return 0;
}
пример работы
enter a size of the square matrix:
4
enter the elements:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

1 3 4 10
2 5 9 11
6 8 12 15
7 13 14 16
Press any key to continue . . .
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru