Форум программистов [Powered by Invision Power Board]

Код

#include <iostream.h>
#include <conio.h>
int min(int value1, int value2)
{
     return ( (value1 < value2) ? value1 : value2);
}
class Matrix
{
    private:
        int m;
        int n;
    public:
    int** matr;
        Matrix(int, int);
        void Print_Matrix();
        void Initialize(int);
        void NUL();
        int Get_m()
        {
            return m;
        }
        int Get_n()
        {
            return n;
        }

        ~Matrix();

};

void Matrix::NUL()
{
    for (int i=0;i<m;i++)
        for (int j=0;j<n;j++)
            matr[i][j]=0;
}
Matrix::Matrix(int m,int n)
{
    this->m=m;
    this->n=n;
    matr=new int *[m];
    for(int i=0;i<n;i++)
        matr[i]=new int [n];

}
void Matrix::Initialize(int ml)
{
    int tmp_m=m, tmp_n=n;
    if (ml==1)
        tmp_n--;
    else if (! ml)
        tmp_m--;
    for (int i=0;i<tmp_m;i++)
        for (int j=0;j<tmp_n;j++)
        cin>>matr[i][j];
}
void Matrix::Print_Matrix()
{
    for (int i=0;i<m;i++)
        for (int j=0;j<n;j++)
    {
        cout<<matr[i][j]<<"  ";
        if (j==n-1)
            cout<<endl;
    }
}

Matrix::~Matrix()
{
            for (int i=0;i<m;i++)
                delete[] matr[i];
            delete[] matr;
}

struct Point {
    int i,j;
    int dist(){return i+j; }
};

struct info
{
    Point p;
    int element;
};

int main()
{
    int m,n;
    cout<<"Enter m:";
    cin>>m;
    cout<<"Enter n:";
    cin>>n;
    int* a=new int [m+1];
    int* b=new int [n+1];
    cout<<"Enter the elements of A:";
    for (int i=0;i<m;i++)
        cin>>a[i];
    cout<<"Enter the elements of B:";
    for (i=0;i<n;i++)
        cin>>b[i];
    int sumaj=0,sumbi=0;
    for (i=0;i<m;i++)
        sumaj+=a[i];
    for (i=0;i<n;i++)
        sumbi+=b[i];
    int more_less=-1;
    if (sumaj>sumbi)
    {
        b[n++]=sumaj-sumbi;
        more_less=1;
    }
    else if (sumaj<sumbi)
    {
        a[m++]=sumbi-sumaj;
        more_less=0;
    }
    Matrix x(m,n),c(m,n);
    x.NUL(); c.NUL();
    cout<<"Enter the matrix C:";
    c.Initialize(more_less);
    c.Print_Matrix();
    info arr[10000];   int k=0;
    for (i=0;i<c.Get_m();i++)
        for (int j=0;j<c.Get_n();j++)
        {
            arr[k].element=c.matr[i][j];
            arr[k].p.i=i;
            arr[k++].p.j=j;
        }
    for (j=1;j<k;j++)
    {
        info key=arr[j];
        i=j-1;
        while ((i>=0)&&( ((arr[i].element>key.element)&&(arr[i].element))||
                                         ( (arr[i].element==key.element)&&(arr[i].p.dist()>key.p.dist()) )))
            arr[i+1]=arr[i--];
        arr[i+1]=key;
    }
    for (j=0;j<k;j++)
    {
        cout<<arr[j].element<<" "<<arr[j].p.dist()<<endl;
    }
    for (j=0;j<k;j++)
    {
        int minimum=min(a[arr[j].p.i],b[arr[j].p.j]);
        a[arr[j].p.i]-=minimum;
        b[arr[j].p.j]-=minimum;
        x.matr[arr[j].p.i][arr[j].p.j]=minimum;
    }
    x.Print_Matrix();
    delete[] a;
    delete[] b;

}