Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Общие вопросы > Матрицы


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

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

Автор: Dray 28.5.2006, 00:32
Код
#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
 smile ну дык, я ещё ребёнок в этих делах!!!! smile  

Автор: Павлуха 28.5.2006, 04:26
дык как? smile  

Автор: MAKCim 28.5.2006, 09:10
Цитата

дык как?

а вот так  smile 
Код

size_t ceoss(size_t size)
    {return (size-3)/2+1;}
 
size - размерность (3,5,7,9,...) 

Автор: AlanG 28.5.2006, 16:00
Можно даже проверить находится ли на пересечении максимальное число, вот только я не помню, что будет если разделить нечетный 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;
};
  

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

Автор: AlanG 29.5.2006, 10:41
Цитата

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

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

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)