/*BT10. lỡ trong mảng có giá trị 10000 là điểm yên ngựa thì sao ?*/

#include <stdio.h>

void NhapMang(int a[][20],int *pm,int *pn)
{
    printf("Nhap so dong : ");
    scanf("%d",pm);
    printf("\nNhap so cot : ");
    scanf("%d",pn);

    int i,j;

    for(i=0;i<(*pm);i++)
    {
        for(j=0;j<(*pn);j++)
        {
            printf("\na[%d][%d] = ",i,j);
            scanf("%d",&a[i][j]);
        }
    }
}

void XuatMang(int a[][20],int m,int n)
{
    int i,j;

    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
            printf("%5d",a[i][j]);

        putchar('\n');
    }
}

int MinDong(int a[][20],int n,int i,int k)
{
    int j,min=a[i][0];

    for(j=1;j<n;j++)
    {
        if(min>a[i][j])
            min=a[i][j];
    }

    if(min==k)
        return 1;
    else
        return 0;
}

int MaxCot(int a[][20],int m,int j,int k)
{
    int i,max=a[0][j];

    for(i=1;i<m;i++)
    {
        if(max<a[i][j])
            max=a[i][j];
    }

    if(max==k)
        return 1;
    else
        return 0;
}

void DiemYenNgua(int a[][20],int m,int n)
{
    int i,j,tam1,tam2,giatri,kt=0;

    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            if((MaxCot(a,m,j,a[i][j])==1)&&(MinDong(a,n,i,a[i][j])==1))
            {
                tam1=i;
                tam2=j;
                giatri=a[i][j];
                kt=1;
            }
        }
    }

    if(kt==1)
        printf("\n a[%d][%d] = %d la diem yen ngua\n",tam1,tam2,giatri);
    else
        printf("\nKhong co diem yen ngua\n");
}

int main()
{
    int a[10][20],m,n;

    NhapMang(a,&m,&n);

    printf("\nMang vua nhap la:\n");
    XuatMang(a,m,n);

    DiemYenNgua(a,m,n);

    return 0;
}