VPF::[C] Многомерные массивы - Форум программистов

feanaro

Дата 7.1.2007, 01:31 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 24
Регистрация: 21.12.2006

Репутация: нет
Всего: нет

Задано количество строк и столбцов матрицы (не более 10) и действительные значения ее элементов.
Сформировать и вывести матрицу, каждый элемент которой равен среднему арифмитическому исходных значений данного элемента и восьми соседних с ним.
Значения элементов, находящихся за пределами заданной матрицы считать равными нулю.

Kuvaldis

Дата 7.1.2007, 13:39 (ссылка)

(нет голосов)

Загрузка ...

механик-вредитель

Профиль
Группа: Участник Клуба
Сообщений: 1189
Регистрация: 16.6.2006
Где: Минск

Репутация: 32
Всего: 61

feanaro,

Код


//-------------------------------------------------------------------
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
//-------------------------------------------------------------------
const int MAX = 10;
const int RAND = 10;

    int step[8][2] = {-1, -1,
                      -1,  0,
                      -1,  1,
                       0, -1,
                       0,  1,
                       1, -1,
                       1,  0,
                       1,  1 };
//-------------------------------------------------------------------
// проверка координат на выход за границы матрицы
int IsValid(int x, int y, int m, int n);

// считаем среднее арифм. для матрицы matr (m x m) и координат (x, y)
float Average(float matr[MAX][MAX], int m, int n, int x, int y);
//-------------------------------------------------------------------
int main(void) 
{
    float matr[MAX][MAX];
    float  res[MAX][MAX];
    int  i, k;
    int  m, n;      // размерность матрицы


    puts("Inputs rows count");
    scanf("%d", &m);
    puts("Inputs columns count");
    scanf("%d", &n);

    for (i = 0; i < m; i++)
    {
        for ( k = 0; k < n; k++)
        {
           //scanf("%f", &matr[i][k]);
           matr[i][k] = random(RAND);
           printf("%4.0f", matr[i][k]);
        }
        puts("");
    }

    puts("Result matrix:");
    // заполнение выходной матрицы и ее одновременный вывод
    for (i = 0; i < m; i++)
    {
        for (k = 0; k < n; k++)
        {
            res[i][k] = Average(matr, m, n, i, k);
            printf("%6.2f", res[i][k]);
        }
        puts("");
    }

    getch();
    return 0;
}
//-------------------------------------------------------------------
// проверка координат на выход за границы матрицы
int IsValid(int x, int y, int m, int n)
{
    if ((x < 0) || (x >= m) || (y < 0) || (y >= n))
        return 0;
    else
        return 1;    
}
//-------------------------------------------------------------------
// считаем среднее арифм. для матрицы matr (m x m) и координат (x, y)
float Average(float matr[MAX][MAX], int m, int n, int x, int y)
{
    float sum = 0;
    int  i;
    int curr_x, curr_y; // текущие координаты для обработки

    for (i = 0; i < 8; i++)
    {
        curr_x = x + step[i][0];
        curr_y = y + step[i][1];
        if (IsValid(curr_x, curr_y, m, n))
           sum += matr[curr_x][curr_y];
    }

    sum /= 8;
    // это, если мы считаем вышедшие за границы элементы = 0
    // иначе нужно будет делить на количество НЕ ВЫШЕДШИХ, но это легко сделать
    return sum;
}
//-------------------------------------------------------------------

Это сообщение отредактировал(а) Kuvaldis - 7.1.2007, 13:41

--------------------

Помни - когда ты спишь, враг не дремлет
Спи чаще и дольше, изматывай врага бессоницей

feanaro

Дата 8.1.2007, 14:54 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 24
Регистрация: 21.12.2006

Репутация: нет
Всего: нет

Kuvaldis
Спасибо большое.
Один момент только не понял (ибо чайник))
вот этот:

Цитата

for (i = 0; i < 8; i++)
    {
        curr_x = x + step[i][0];
        curr_y = y + step[i][1];
        if (IsValid(curr_x, curr_y, m, n))
           sum += matr[curr_x][curr_y];
    }

то есть, как здесь работает step? и почему мы в начале его задаем именно в таком виде:

int step[8][2] = {-1, -1,
                           -1,  0,
                           -1,  1,
                            0, -1,
                            0,  1,
                            1, -1,
                            1,  0,
                            1,  1 };

Kuvaldis

Дата 8.1.2007, 22:23 (ссылка)

(нет голосов)

Загрузка ...

механик-вредитель

Профиль
Группа: Участник Клуба
Сообщений: 1189
Регистрация: 16.6.2006
Где: Минск

Репутация: 32
Всего: 61

feanaro,

Цитата

Заметь, это двумерный массив из 8 строк (т.е. количество смежных элементов в матрице)
Допустим, что ось Х - сверху вниз
ось У - слева направо
тогда относительно центрального элемента с координатами (x, y) все смежные будут перебираться путем прибавления к координатам Х и У смещений из step.
Например, самая верхняя левая соседняя клетка. Чтобы в нее попасть из начальной, нужно уменьшить Х на 1 (подняться вверх) и пойти влево на 1 (уменьшить У на 1)
смотрим на первую строку матрицы step (-1, -1)..
думаю, что теперь понятно

--------------------

Помни - когда ты спишь, враг не дремлет
Спи чаще и дольше, изматывай врага бессоницей

feanaro

Дата 8.1.2007, 23:15 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 24
Регистрация: 21.12.2006

Репутация: нет
Всего: нет

Kuvaldis, спасибо огромнейшее. теперь разобрался.

Это сообщение отредактировал(а) feanaro - 8.1.2007, 23:18

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »