C语言题目 ~~~~~~~~~~~~~大神快来 题目如下

Question

题目内容：
给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。
你的任务是找出A的鞍点。

输入格式:

输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。

输出格式：

对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第一个数字是行号，第二个数字是列号，均从0开始计数。
如果找不到，就输出
NO
题目所给的数据保证了不会出现多个鞍点。

输入样例：

4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9

输出样例：

2 1
时间限制：500ms内存限制：32000kb

Answer 1

#include <stdio.h>
 
#define M 100
#define N 100
 
int main(void) {
    int i,j,m,n;
    int max,jmax,flag,f = 1;
    int a[M][N];
    while(scanf("%d",&n) != EOF){
        for(i = 0; i < n; ++i)
        for(j = 0; j < n; ++j)
        scanf("%d",&a[i][j]);
    
        for(i = 0; i < n; ++i){
            max = a[i][0];
            jmax = 0;
            for(j = 1; j < n; ++j) { // æ‰¾å‡ºi行最大的
                if(max < a[i][j]){
                    max = a[i][j];
                    jmax = j; // ä¸”记录所在的列坐标
               }
            }
            flag = 1; // é¢„置标志
            int ii;
            for(ii = 0; ii < n && flag; ++ii) { // åˆ¤æ–­max是否为所在列最小的
                if(a[ii][jmax] < max) // ä¸æ˜¯
                    flag = 0; // åˆ™æ¸…标志
            }
            if(flag == 1){
                printf("%d %d\n",i,jmax);
                f = 0;
            }
        }
        if(f) printf("NO\n");
    }
    return 0;
}

 

Answer 2

考试吧里面有http://www.exam8.com/

Answer 3

#include<stdio.h>

#define X 100

#define Y 100

int main(void)

{

int rows=0;

scanf("%d", &rows);

if (rows >= 1 && rows <= 100)

{

//在该位置上的元素是第i行上的最大数，第j列上的最小数。

int a[X][Y] = {0,};

//矩阵赋值

for (int i = 0; i <rows; i++)

{

for (int j = 0; j < rows; j++)

{

scanf("%d", &a[i][j]);

}

}

//比较

_Bool have= 0;

int m = 0;

int n = 0;

for (int i = 0; i < rows; i++)

{

int MAX = a[i][0];

for (int j = 0; j <rows; j++)

{

if (a[i][j]>MAX)

{

MAX = a[i][j];//求出每一行的最大值

m = i;

n = j;

}

}

//printf("%d", MAX);

int MIN = a[m][n];

for (int k = 0; k < rows; k++)

{

if (a[k][n] < MIN)

{

MIN = a[k][n];//最大值所在列的最小值

}

}

if (MIN == MAX)

{

printf("%d %d", m, n);

have = 1;

}

}

if (have == 0)

{

printf("NO");

}

printf("\n");

}

}