#include<conio.h>
#include<iostream.h>
#include<stdlib.h>
#include<time.h>
#define M 30
#define N 50
void nhapmang (int a[][N],int d,int c)
{
    srand(time(NULL));
    for(int i=0;i<d;i++)
        for(int j=0;j<c;j++)
        a[i][j]=rand()%100;
}
void xuatmang(int a[][N],int d,int c)
{
    for(int i=0;i<d;i++){
        for(int j=0;j<c;j++)
        cout<<a[i][j]<<"\t";
        cout<<endl;}
}
void tongcl(int a[][N],int d,int c) //Tong cac so chan le
{
    float tc,tl,t,k;
    t=k=0;
    for(int i=0;i<d;i++)
        for(int j=0;j<c;j++)
        if(a[i][j]%2==0)
        {tc+=a[i][j];
        t++;}
        else
        {tl+=a[i][j];
        k++;}
        cout<<"Tong cac so chan la: "<<tc<<" Co "<<t<<" so chan.";
        cout<<"\nTong cac so le la: "<<tl<<" Co "<<k<<" so le.";
}
void timmax(int a[][N],int d,int c) //Tim so lon nhat
{
    int max;
    max=a[0][0];
    for(int i=0;i<d;i++)
        for(int j=0;j<c;j++)
        if(a[i][j]>max)
        max=a[i][j];
        cout<<"So lon nhat la: "<<max;
}
void timmin(int a[][N],int d,int c) //Tim so nho nhat
{
    int min;
    min=a[0][0];
    for(int i=0;i<d;i++)
        for(int j=0;j<c;j++)
        if(a[i][j]<min)
        min=a[i][j];
        cout<<"So nho nhat la: "<<min;
}

void duongcp(int a[][N],int d,int c) //Tinh tong duong cheo phu
{
    int s;
    s=0;
    for(int i=0;i<d;i++)
        for(int j=0;j<c;j++)
        if(j==d-1-i)
        s+=a[i][j];
        if(c==d)
        cout<<"Tong duong cheo phu la: "<<s;
        else
        cout<<"Khong co DCP vi day ko la MT vuong.";
}
void tongduongcheo(int a[][N],int d,int c) //Tinh tong duong cheo chinh
{
    float k;
    for(int i=0;i<c;i++)
        k+=a[i][i];
        if(d==c)
        cout<<"Tong duong cheo chinh la: "<<k;
        else
        cout<<"Khong co DCC vi so dong # so cot.";
}
void timxtrongmang(int a[][N],int d,int c,int x) //Tim so lon nhat
{
    int k,l,f;
    f=0;
    for(int i=0;i<d;i++)
        for(int j=0;j<c;j++)
        if(a[i][j]==x)
        {
        k=i+1;
        l=j+1;
        f=1;
        }
        if(f==1)
        cout<<"X co trong mang; Vi tri cua X la: Dong "<<k<<" Cot "<<l;
        else
        cout<<"X ko co trong mang.";
}
void xuatcacsochan(int a[][M],int d,int c,int u[])
{
    int f=0;
    for(int i=0;i<d;i++)
        {for(int j=0;j<c;j++)
        if(a[i][j]%2==0)
        {u[f]=a[i][j];
        f++;}
        cout<<"Cac so chan la: "<<u[i];
}
}
void main()
{
    int a[M][N],d,c,x,b[100];
    cout<<"Nhap so dong: ";
    cin>>d;
    cout<<"Nhap so cot: ";
    cin>>c;
    nhapmang(a,d,c);
    cout<<"In mang \n";
    xuatmang(a,d,c);
    cout<<"\n";
    timmax(a,d,c);
    cout<<"\n";
    timmin(a,d,c);
    cout<<"\n";
    tongcl(a,d,c);
    cout<<"\n";

    cout<<"\n";
    tongduongcheo(a,d,c);
    cout<<"\n";
    duongcp(a,d,c);
    cout<<"\nNhap so can tim: ";
    cin>>x;
    timxtrongmang(a,d,c,x);
    getche();
}