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


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

Автор: Dov 20.11.2007, 23:34
Цитата(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
спасибо большое)токо впрос один: код для ввода в программу произвольной матрицы нужно вставить вначале вместо той что дана?вот этот код:
#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];}}
}

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

Автор: kita182 21.11.2007, 00:26
а как вписать этот код в основную программу?

Автор: Dov 21.11.2007, 00:55
Ручками. Как же ещё?  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
Спасибо огромное!!))

Автор: kita182 4.12.2007, 10:18
а как переписать код без указателей?

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