VPF::[C++] Найти максимальный по модулю элемент в

ROOTS

Дата 10.12.2006, 19:50 (ссылка)

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

Загрузка ...

Новичок

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

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

Очень срочно на C++ надо написать такую программу:
Задана матрица m*n. Найти максимальный по модулю элемент и поменять его местами с элеметом стоящим на пересечении k-той строки и k-того столбца.(матрица 100*100)
Помогите плиииз!!!!!!!

Это сообщение отредактировал(а) ROOTS - 10.12.2006, 20:04

Dov

Дата 11.12.2006, 00:50 (ссылка)

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

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

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

Код

#include <iostream.h>
#include <iomanip.h>
#include <time.h>
#include <stdlib.h> 

const int n = 10;                                // количество элементов матрицы

int main(int argc, char *argv[]) 
{    
    srand((unsigned)time(NULL));                 // генератор случайных чисел

    int matr[n][n];                              // матрица

    // инициализация матрицы случайными 
    // значениями в диапазоне от -99 до 99
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            matr[i][j] = rand() % 199 - 99;
    
    // вывод матрицы на экран
    for(i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
            cout << setw(5) << matr[i][j];
        cout << endl;
    }

    int max_elem = abs(matr[0][0]);              // максимальный по модулю элемент матрицы
    int row_max  = 0;                            // номер строки максимального элемента
    int col_max  = 0;                            // номер колонки максимального элемента
    
    // находим и запоминаем максимальный
    // элемент матрицы и его координаты
    for(i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            if(abs(matr[i][j]) > max_elem)
            {
                max_elem = abs(matr[i][j]);
                row_max  = i;
                col_max  = j;    
            }

    int k = rand() % n;                          // координаты элемента для обмена

    cout << "\nk          = " << k << endl;
    cout << "matr[k][k] = " << matr[k][k] << endl;
    cout << "row_max    = " << row_max << endl;
    cout << "col_max    = " << col_max << endl;
    cout << "max_elem   = " << matr[row_max][col_max] << endl << endl;

    // обмен элементов
    int tmp                = matr[k][k];
    matr[k][k]             = matr[row_max][col_max];
    matr[row_max][col_max] = tmp;

    // вывод матрицы на экран после обмена 
    for(i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
            cout << setw(5) << matr[i][j];
        cout << endl;
    }

    return 0;
}

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

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

ROOTS

Дата 11.12.2006, 16:45 (ссылка)

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

Загрузка ...

Новичок

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

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

Спасибо

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