找鞍点

最新推荐文章于 2025-03-22 08:52:42 发布

zmq1126

最新推荐文章于 2025-03-22 08:52:42 发布

阅读量1.7k

点赞数

分类专栏： C程作业

本文链接：https://blog.youkuaiyun.com/zmq1126/article/details/50041375

版权

C程作业专栏收录该内容

20 篇文章

订阅专栏

这段代码展示了如何使用C语言实现寻找二维数组中的鞍点。鞍点定义为该位置的元素既是其行中最大值，又是其列中的最小值。程序首先读取测试用例数量，然后对每个用例，读取矩阵大小并填充矩阵，接着通过遍历矩阵找出鞍点，如果找到则输出，否则输出"NO"。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

程序填空，不要改变与输入输出有关的语句。
输入一个正整数 repeat (0<repeat<10)，做 repeat 次下列运算：
输入 1 个正整数 n(1≤n≤6)和 n 阶方阵 a 中的元素，假设方阵 a 最多有1个鞍点，如果找到 a 的鞍点, 就输出其下标, 否则，输出"NO"。鞍点的元素值在该行上最大, 在该列上最小。
输入输出示例：括号内为说明
输入：
2        (repeat=2)
4        (n=4)
1  7  4  1
4  8  3  6
1  6  1  2
0  7  8  9
2        (n=2)
1 7
4 1
输出：
a[2][1] = 6
NO

#include "stdio.h"
int main(void)
{
    int flag, i, j, k, row, col, n;
    int a[6][6];
    int repeat, ri;

    scanf("%d", &repeat);
    for(ri = 1; ri <= repeat; ri++){
        scanf("%d", &n);
        for(i = 0; i < n; i++)
            for(j = 0; j < n; j++)
                scanf("%d", &a[i][j]);
	
		for(row = 0; row < n; row++){
			col = 0;
			for(j = 0; j < n; j++)
				if(a[row][col] < a[row][j])	col = j;
			flag = 1;
			for(i = 0; i < n; i++){
				if(a[row][col] > a[i][col])	
				{
					flag = 0;
					break;
				}
			}
			if(flag) break;
		}
        if(flag != 0)
            printf("a[%d][%d] = %d\n", row, col,a[row][col]);
        else
            printf("NO\n");
    }
}