VPF::[C++]Матрица - Форум программистов

kita182

Дата 20.11.2007, 21:54 (ссылка)

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

Загрузка ...

Новичок

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

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

Нужно найти максимальный элемент среди тех строк заданной матрицы, которые упорядочены (либо по возрастанию, либо по убыванию). В принципе я знаю код для ввода произвольной матрицы, но незнаю как написать код чтобы узнать возрастают ли элементы строки этой матрицы.

Это сообщение отредактировал(а) kita182 - 20.11.2007, 22:27

Dov

Дата 20.11.2007, 23:34 (ссылка)

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

Загрузка ...

аСинизатор

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

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

Цитата(kita182 @ 20.11.2007, 20:54

)

но незнаю как написать код чтобы узнать возрастают ли элементы строки этой матрицы.

Функцию нужно написать для этого. smile

Код


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

#define SZ 4

int ArrayOrdering(int* array, int size);

int main()
{
    int matrix[][SZ] = {
            2, 9, 7, 1,
            1, 3, 5, 8,
            5, 2, 1, 4,
            6, 4, 2, 1
    };
    int i, j;
    int ord;

    cout << "Source matrix:\n";
    for(i = 0; i < SZ; i++)
    {
        for(j = 0; j < SZ; j++)
            cout << setw(3) << matrix[i][j];
        cout << endl;
    }

    for(i = 0; i < SZ; i++)
    {
        ord = ArrayOrdering(matrix[i], SZ);        
        if(ord == 1)
            cout << "\nLine " << i + 1 << ": max = " << matrix[i][SZ - 1] << "\t(ascending  ordering)";
        else if(ord == -1)
            cout << "\nLine " << i + 1 << ": max = " << matrix[i][0] << "\t(descending ordering)";
        else
            cout <<    "\nLine " << i + 1 << ": \t(not ordered)"; 
    }
    cout << endl << endl;

    return 0;
}

int ArrayOrdering(int* array, int size)
{
    int i;

    for(i = 1; i < size && array[i] >= array[i - 1]; i++);
    if(i == size)
        return 1;

    for(i = 1; i < size && array[i] <= array[i - 1]; i++);
    if(i == size)
        return -1;

    return 0; 
}

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

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

kita182

Дата 20.11.2007, 23:53 (ссылка)

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

Загрузка ...

Новичок

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

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

спасибо большое)токо впрос один: код для ввода в программу произвольной матрицы нужно вставить вначале вместо той что дана?вот этот код:
#include <math.h>
#include <iostream.h>
#include <stdio.h>

void main (void)

{double A[50][50];
int n,k;
cout <<"kollu4ectvo ctrok:"<<endl;
cin>>n;
cout <<"kollu4ectvo stolbcov:"<<endl;
cin>>k;
for (int i=0;i<n;i++){
for (int j=0;j<k;j++){
cout << "A["<<i<<"]["<<j<<"]"<<endl;
cin>>A[i][j];}}
}

Это сообщение отредактировал(а) kita182 - 20.11.2007, 23:54

Dov

Дата 20.11.2007, 23:55 (ссылка)

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

Загрузка ...

аСинизатор

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

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

Ну, если тебе не надоест вводить значения матрицы вручную, то да.

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

kita182

Дата 21.11.2007, 00:26 (ссылка)

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

Загрузка ...

Новичок

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

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

а как вписать этот код в основную программу?

Dov

Дата 21.11.2007, 00:55 (ссылка)

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

Загрузка ...

аСинизатор

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

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

Ручками. Как же ещё? smile

Код


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

#define SZ 50

int ArrayOrdering(int* array, int size);

int main()
{
    int matrix[SZ][SZ];
    int i, j, rows, cols;
    int ordering;

    cout << "Enter number of rows: ";
    cin >> rows;
    cout << "Enter number of cols: ";
    cin >> cols;

    cout << "\nEnter values of matrix:\n";
    for(i = 0; i < rows; i++)
    {
        for(j = 0; j < cols; j++)
        {
            cout << "matrix[" << i << "][" << j << "] = ";
            cin >> matrix[i][j];
        }        
    }

    cout << "\nSource matrix:\n";
    for(i = 0; i < rows; i++)
    {
        for(j = 0; j < cols; j++)
            cout << setw(3) << matrix[i][j];
        cout << endl;
    }

    for(i = 0; i < rows; i++)
    {
        ordering = ArrayOrdering(matrix[i], cols);        
        if(ordering == 1)
            cout << "\nLine " << i + 1 << ": max = " << matrix[i][cols - 1] << "\t(ascending  ordering)";
        else if(ordering == -1)
            cout << "\nLine " << i + 1 << ": max = " << matrix[i][0] << "\t(descending ordering)";
        else
            cout <<    "\nLine " << i + 1 << ": \t(not ordered)"; 
    }
    cout << endl << endl;

    return 0;
}

int ArrayOrdering(int* array, int size)
{
    int i;

    for(i = 1; i < size && array[i] >= array[i - 1]; i++);
    if(i == size)
        return 1;

    for(i = 1; i < size && array[i] <= array[i - 1]; i++);
    if(i == size)
        return -1;

    return 0; 
}

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

kita182

Дата 21.11.2007, 01:04 (ссылка)

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

Загрузка ...

Новичок

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

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

Спасибо огромное!!))

kita182

Дата 4.12.2007, 10:18 (ссылка)

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

Загрузка ...

Новичок

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

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

а как переписать код без указателей?

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