Problem E: 矩阵鞍点

最新推荐文章于 2021-02-21 05:01:39 发布

weixin_30298497

最新推荐文章于 2021-02-21 05:01:39 发布

阅读量1k

点赞数

原文链接：http://www.cnblogs.com/chenlong991223/p/9978806.html

版权

AC代码
#include<stdio.h>
int main()
{
    int a[10][10];
    int b[10];
    int i,j,t,n;
    while(scanf("%d",&n)!=EOF)
    {
        int flag = 0;//用于标示数组b中是否存在不是-1的元素 
        for(i=0;i<n;i++)
        for(j=0;j<n;j++)
        scanf("%d",&a[i][j]);

        //找出每一行中最大的元素，并把列号存在数组b中
        for(i=0;i<n;i++) 
        {
            //默认每一行第一个元素为最大值
            b[i] = a[i][0];
            //引入一个循环变量t用来记录最大值的列号
            t = 0;
            //把最大值的数值暂时存在b中,把最大值的列号暂时存在t中
            for(j=0;j<n;j++)
            {
                if(b[i]<a[i][j])
                {
                    b[i] = a[i][j];
                    t = j;
                }
            }
            //如果一行中有两个相同的最大值，t等于-1
            for(j=0;j<n;j++)
            {
                if(b[i]==a[i][j]&&j!=t)
                {
                    t = -1;
                }
            }
            //把最大值的列号存在b中
            b[i] = t;
        }

        for(i=0;i<n;i++)
        {
            if(b[i]!=-1)
            {
                for(j=0;j<n;j++)
                {
                    if(a[i][b[i]]>a[j][b[i]])
                    {
                        b[i] = -1;
                    }
                    else if(a[i][b[i]]==a[j][b[i]]&&i!=j)
                    {
                        b[i] = -1;
                    }
                }
            }
        }
        for(i=0;i<n;i++)
        {
            if(b[i]!=-1)
            {
               flag = 1;
               printf("%d %d\n",i,b[i]);
            }
        }
        if(flag==0)
        {
            printf("NO\n");
        }
    }
    return 0;
}

AC失败，但输出好像并没有问题
#include<stdio.h>
int main()
{
    int n,a[10][10],i,j;
    while(scanf("%d",&n)!=EOF)
    {
        int flag=1,x=0,y=0,x1=0;
        for(i=0;i<n;i++)
        for(j=0;j<n;j++)
        scanf("%d",&a[i][j]);
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                if(a[i][j]>a[x][y])
                y=j;
            }
            for(int t=0,y=j;t<n;t++)
            {
                if(a[t][j]<a[x1][j])
                x1=t;
            }
        }
        if(x1==x)
        {
            printf("%d %d\n",x1,y);
            flag;
        }
        else
        {
            printf("NO\n");
            flag=0;
        }
    }
    return 0;
}