VPF::Матрицы - Форум программистов

Павлуха

Дата 27.5.2006, 22:59 (ссылка)

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

Загрузка ...

Новичок

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

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

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

И ещё как найти пересечение главной и побочной диагонали (матрица, естественно, 3х3, 5х5, 7х7, 9х9 и т.д чтоб был элемент на пересечении smile

)

буду очень благодарен.........

Dray

Дата 28.5.2006, 00:32 (ссылка)

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

Загрузка ...

Материалист

Профиль
Группа: Участник
Сообщений: 652
Регистрация: 7.10.2003
Где: г. Всеволожск

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

Код

#include <iostream>
using namespace std;

#define N 5

void main (void)
{
    int matr [N][N];
    int i, j;
    //Заполняем матрицу
    for (i=0; i<N; i++)
    {
        for (j=0; j<N; j++)
        {
            matr[i][j]=rand ()%10;
            cout << matr[i][j] << " ";
        };
        cout << endl;
    };
    cout << endl;
    //Ищем максимальный элемент на главной диагонале
    int max=matr[0][0];
    for (i=0, j=0; i<N; i++, j++)
    {
        if (matr[i][j]>max)
        {
            max=matr[i][j];
        };
    };
    cout << max << endl;
    //На побочной
    max=matr[0][N-1];
    for (i=0, j=N-1; i<N; i++, j--)
    {
        if (matr[i][j]>max)
        {
            max=matr[i][j];
        };
    };
    cout << max << endl;
};

Цитата(Павлуха @ 27.5.2006, 22:59

)

И ещё как найти пересечение главной и побочной диагонали

Ну это совсем детский сад.

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

忍者

Павлуха

Дата 28.5.2006, 03:12 (ссылка)

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

Загрузка ...

Новичок

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

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

ну дык, я ещё ребёнок в этих делах!!!! smile

Павлуха

Дата 28.5.2006, 04:26 (ссылка)

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

Загрузка ...

Новичок

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

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

дык как?

MAKCim

Дата 28.5.2006, 09:10 (ссылка)

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

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

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

Цитата

дык как?

а вот так

Код


size_t ceoss(size_t size)
    {return (size-3)/2+1;}

size - размерность (3,5,7,9,...)

Это сообщение отредактировал(а) MAKCim - 28.5.2006, 09:11

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

Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

AlanG

Дата 28.5.2006, 16:00 (ссылка)

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

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 71
Регистрация: 11.5.2006
Где: РашЫн ФидирейшЫн

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

Можно даже проверить находится ли на пересечении максимальное число, вот только я не помню, что будет если разделить нечетный int на четное число, т.е. как произойдет округление я не знаю, если к примеру int = 5 разделить на 2 и в итоге получится 2, то задача корректная smile

, если нет то извиняюсь ошибочная smile

Код


#include <iostream>
using namespace std;

#define N 5

void main (void)
{
    int matr [N][N];
    int i, j;
    //Заполняем матрицу
    for (i=0; i<N; i++)
    {
        for (j=0; j<N; j++)
        {
            matr[i][j]=rand ()%10;
            cout << matr[i][j] << " ";
           
        };
        cout << endl;
    };
    cout << endl;
    //Ищем максимальный элемент на главной диагонале
    int max=matr[0][0];
    int maxS;
    bool go=false;
    for (i=0, j=0; i<N; i++, j++)
    {
        if (matr[i][j]>max)
        {
            max=matr[i][j]; 
            if(i==N/2) { maxS=max;//На пересечении найден максимальный эллемент}
        };
    };
    if(max>maxS){go=true; //Найдено большее число не на пересечении}
   if(go){ //Если максимальное число не на пересечении
    cout << max << endl;
   } else {cout << maxS << endl; //Если макимальное число найдено на пересечении }
    
    //На побочной
    max=matr[0][N-1];
    for (i=0, j=N-1; i<N; i++, j--)
    {
        if (matr[i][j]>max)
        {
            max=matr[i][j];
        };
    };
    cout << max << endl;
};

Это сообщение отредактировал(а) AlanG - 28.5.2006, 16:01

Dray

Дата 28.5.2006, 21:25 (ссылка)

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

Загрузка ...

Материалист

Профиль
Группа: Участник
Сообщений: 652
Регистрация: 7.10.2003
Где: г. Всеволожск

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

Там не происходит округления, там просто отбрасывается дробная часть.
2.3=2
2.5=2
2.7=2

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

忍者

AlanG

Дата 29.5.2006, 10:41 (ссылка)

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

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 71
Регистрация: 11.5.2006
Где: РашЫн ФидирейшЫн

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

Цитата

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

Тфу блин, ну вобщем я это хотел сказать smile

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