实验7-2-8 找鞍点 (20分)

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。
输入格式：

输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。
输出格式：

输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
输入样例1：

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

输出样例1：

2 1

输入样例2：

2
1 7
4 1

输出样例2：
NONE

#include<stdio.h>
#include<stdbool.h>
bool com (int s[6][6], int cal, int row,int m);  //调用函数比较是否为列最小值
int main(void){int n,i,j,index,count=1;scanf("%d",&n);int a[6][6];for(i=0;i<n;i++)for(j=0;j<n;j++)scanf("%d",&a[i][j]);for(i=0;i<n;i++){index=0;for(j=1;j<n;j++){if(a[i][j]>=a[i][index])index=j;    //index 存储每一行最大值的在数组的列数}if(com(a, i, index,n)){     //若该数为列最小值返回true，否则返回falseprintf("%d %d\n",i,index);count=0;}}if(count)printf("NONE\n");return 0;
}bool com (int s[6][6], int cal,int row,int m){   //cal，row分别为每一行最大值的行坐标和列坐标，m表示二维数组大小n的值int i;for(i=0;i<m;i++){if(s[i][row]<s[cal][row]){   //借助循环比较是否为列最小值，若否，breakbreak;}}if(i>=m)return true;elsereturn false;
}

实验7-2-8 找鞍点 (20分)相关推荐

7-153 找鞍点 (20 分)
7-153 找鞍点 (20 分) 一个矩阵元素的"鞍点"是指该位置上的元素值在该行上最大.在该列上最小. 本题要求编写程序,求一个给定的n阶方阵的鞍点. 输入格式: 输入第一行给出 ...
习题7-5 找鞍点 (20分)(函数调用解法：先找最大值后比较是否为最小值）
习题7-5 找鞍点 (20分) 一个矩阵元素的"鞍点"是指该位置上的元素值在该行上最大.在该列上最小. 本题要求编写程序,求一个给定的n阶方阵的鞍点. 输入格式: 输入第一行给出一 ...
C++学习之路 | PTA乙级—— 1037 在霍格沃茨找零钱 (20 分)（精简）
1037 在霍格沃茨找零钱 (20 分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十 ...
实验4-1-5 统计素数并求和 (20 分)
实验4-1-5 统计素数并求和 (20 分) 本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输 ...
实验10-1 圆形体体积计算器 (20 分)2021年2月
实验10-1 圆形体体积计算器 (20 分) 本题要求实现一个常用圆形体体积的计算器. 直接上答案: #include<stdio.h> #define pi 3.14159265358/ ...
PAT (Basic Level) Practice （中文）1037 在霍格沃茨找零钱 (20 分)
1037 在霍格沃茨找零钱 (20 分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十 ...
1037 在霍格沃茨找零钱 (20分)
1037 在霍格沃茨找零钱 (20分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十九 ...
1037 在霍格沃茨找零钱 (20 分)
1037 在霍格沃茨找零钱 (20 分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十 ...
PAT 乙级1037 在霍格沃茨找零钱 (20分)
1037 在霍格沃茨找零钱 (20分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十九 ...

实验7-2-8 找鞍点 (20分)

实验7-2-8 找鞍点 (20分)相关推荐

最新文章

热门文章