Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [Си, Бэйсик]матрица

Автор: tr0d3r 4.3.2009, 20:43

дано: квадратная матрица
найти: i,j - индексы максимального элемента матрицы

пример:
Процедура 1:

|1  2 -3|      i - максимальный индекс в строках матрицы (в данном случае "8")
|4 -6  8|      j - максимальный индекс в столбцах матрицы (в данном случае "4")
|0  2  4|

думаю нужно перебором smile

Процедура 2:

строку и столбец с максимальным индексом перемножить,

                        |-3|
т.е.: |4 -6  8|* | 8| = 4x(-3)+(-6)x8+8x4=[ответ]
                        | 4|

Ответом будет служить одно единственное число. smile

Прошу помочь записать эти две процедуры в Си, можно в Бэйсике, или в Паскале заранее спасибо smile

Автор: zim22 4.3.2009, 21:27

Цитата(tr0d3r @ 4.3.2009, 20:43

)

j - максимальный индекс в столбцах матрицы (в данном случае "4")

ты сам понял условие задачи?
Нужно:

Цитата(tr0d3r @ 4.3.2009, 20:43

)

найти: i,j - индексы максимального элемента матрицы

Т.е. в ответе должно быть: i = 2, j = 3. Т.к. масимальное значение расположено во второй строке, третьем столбце (цифра 8).

Цитата(tr0d3r @ 4.3.2009, 20:43

)

строку и столбец с максимальным индексом перемножить,

максимальный индекс равен 3. т.е. всё время перемножать третью строку с третьим столбцом? smile

Можеть быть тебе надо строку и столбец с теми индексами, в которых было расположено максимальное число перемножить?

Уточни чего ты хочешь.

Автор: zim22 4.3.2009, 22:00

Держи

Код

#include <cstdio>

#define MATRIX_SIZE 3

struct IJ
{
    size_t i;
    size_t j;
};
IJ find_max_value(int matrix[][MATRIX_SIZE])
{
    IJ val;
    int max = 0;

    for (size_t i = 0; i < MATRIX_SIZE; ++i)
        for (size_t j = 0; j < MATRIX_SIZE; ++j)
        {
            if (i == 0 && j == 0)
                max = matrix[i][j];
            else
                if (max < matrix[i][j])
                {
                    max = matrix[i][j];
                    val.i = i + 1;
                    val.j = j + 1;
                }
        }
        return val;

}

int mul(IJ max, int matrix[][MATRIX_SIZE])
{
    int res = 0;
    --max.i;
    --max.j;

    for (int i = 0; i < MATRIX_SIZE; ++i)
        res += matrix[max.i][i] * matrix[i][max.j];

    return res;

}
int main(int argc, char *argv[])
{
    int ia[MATRIX_SIZE][MATRIX_SIZE] = {
        {1, 2, -3},
        {4, -6, 8},
        {0, 2, 4}
    };    
    IJ result = find_max_value(ia);
    int sum = mul(result, ia);

    printf("Position: (i= %d, j= %d)\n", result.i, result.j);
    printf("Sum: %d\n", sum);

    return 0;
}

Автор: tr0d3r 5.3.2009, 09:42

zim22, вот условие задачи в оригинале
http://ipicture.ru/

zim22, может быть вы и правы насчет правильности изложения условия, просто хотел упростить это условие, извиняюсь, спасибо что помогаете.

Автор: zim22 5.3.2009, 11:04

Цитата(tr0d3r @ 5.3.2009, 09:42

)

спасибо что помогаете.

я уже помог. твоя задача решана. необходимо было сделать так, как я и предполагал.

Автор: tr0d3r 5.3.2009, 15:30

а упростить код реально?

Автор: zim22 5.3.2009, 15:54

tr0d3r, конечно реально. упрощай.

Автор: Soah 5.3.2009, 18:26

zim22, я немного поправлю твой код
1. Программа не работает, если первый элемент является максимальным.
2.

Цитата(zim22 @ 4.3.2009, 22:00

)

Код


    if (i == 0 && j == 0)               
        max = matrix[i][j];

Этот if лишний.

Код


#include <cstdio>

#define MATRIX_SIZE 3

struct IJ
{
    size_t i;
    size_t j;
};
IJ find_max_value(int matrix[][MATRIX_SIZE])
{
    IJ val = {0, 0};
    int max = matrix[val.i][val.j];

    for (size_t i = 0; i < MATRIX_SIZE; ++i)
        for (size_t j = 0; j < MATRIX_SIZE; ++j)
        {           
            if (max < matrix[i][j])
            {
                max = matrix[i][j];
                val.i = i;
                val.j = j;
            }
        }
        return val;
}

int mul(IJ max, int matrix[][MATRIX_SIZE])
{
    int res = 0;
  
    for (int i = 0; i < MATRIX_SIZE; ++i)
        res += matrix[max.i][i] * matrix[i][max.j];

    return res;
}
int main(int argc, char *argv[])
{
    int ia[MATRIX_SIZE][MATRIX_SIZE] = {
        {1, 2, -3},
        {4, -6, 8},
        {0, 2, 4}
    };    
    IJ result = find_max_value(ia);
    int sum = mul(result, ia);

    printf("Position: (i= %d, j= %d)\n", result.i+1, result.j+1);
    printf("Sum: %d\n", sum);

    return 0;
}

Автор: zim22 5.3.2009, 19:21

Цитата(Soah @ 5.3.2009, 18:26

)

Этот if лишний.

он не лишний. его предназначение установить значения для max на элементы индексы 0,0
ты точно также делаешь здесь:

Код


 IJ val = {0, 0}; 
int max = matrix[val.i][val.j];

Цитата(Soah @ 5.3.2009, 18:26

)

Программа не работает, если первый элемент является максимальным.

согласен. ввиду того, что значения я не инициализировал. спасибо за исправления smile

Автор: Soah 5.3.2009, 19:38

Цитата(zim22 @ 5.3.2009, 19:21

)

он не лишний.

Он лишний, потому что можно написать и без него.
В данном случае матрица маленькая, а если будет 100 на 100, тогда нам придется 10000 раз проверять равно ли i и j нулю.