若矩阵A(m*n)中的某个元素a(i,j)是第i行中的最小值,同时又是第j列的最大值,则称此元素为该矩阵中的一个马鞍点。假设以二维数组存储矩阵,试编写算法求出矩阵中的所有马鞍点。
2019-02-24 15:29
393 查看
若矩阵A(m*n)中的某个元素a(i,j)是第i行中的最小值,同时又是第j列的最大值,则称此元素为该矩阵中的一个马鞍点。假设以二维数组存储矩阵,试编写算法求出矩阵中的所有马鞍点。
#include<stdio.h> #include<stdlib.h> typedef struct node{ int row; int col; int data; } node; int main(){ node ad[50]; int i=0,j=0,min,max,m,n,n1,q; int a[4][5]={5,8,6,7,3, 6,11,7,9,10, 4,3,7,8,2, 2,4,5,11,7 }; q=0;//q为计数器 for(i=0;i<4;i++) { min=a[i][0],n=0; for(j=1;j<5;j++) { if(a[i][j]<min) { min=a[i][j]; n=j;//n代表当前行中最小的列数 } } max=a[i] ; for(m=0;m<4;m++) { if(a[m] >=max) { max=a[m] ; n1=m;//n1符合列中最大的行数 } } if(max==min) { ad[q].col=n; ad[q].row=n1; ad[q].data=max; printf("鞍点行数为 %d 列数为%d 值为 %d \n",ad[q].row+1,ad[q].col+1,ad[q].data); q++; } } return 0; }
思路:1:min在此行最小,
2:max在此列最大
3:1和2同时满足
相关文章推荐
- 数据结构第5章例题 若矩阵Am×n中存在某个元素aij满足:aij是第i行中的最小值且是第j列中的最大值,则称该元素为矩阵A的一个鞍点。试编写一个算法,找出A中的所有鞍点。
- (C语言)找出一个二维数组中的鞍点,即该位置上的元素在该行最大,在该列上最小,也可能没有鞍点。存在则输出坐标;否则输出 -1.
- 找出一个二维数组中的“鞍点”,即该位置上的元素在该行中最大,在该列中最小(也可能没鞍点),打印出有关信息
- 找出一个二维数组中的鞍点 即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点。
- 找出一个二维数组中的鞍点,即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。
- 找出一个二维数组中的“鞍点”,即该位置上的元素在该行中最大,在该列中最小(也可能没鞍点),打印出有关信息。
- 找出一个二维数组中的“鞍点”,即该位置上的元素在该行中 最大,在该列中最小(也可能没有“鞍点”),打印有关信息。(提示:注意特 殊情况:没鞍点或多个鞍点)
- 要完整准确的 均以单链表作存储结构 试编写算法将A表和B表归并成一个按元素值递减有序的线性表C 【数据结构】假设有两个按元素值递增有序的线性表A和B 并要求利用原表的空间存放C。谁会么
- 找出一个二维数组中的“鞍点”,即该位置上的元素在该行中最大,在该列中最小(也可能没鞍点),打印出有关信息
- 找出一个二维数组中的“鞍点”,即该位置上的元素在该行中最大,在该列中最小(也可能没鞍点),打印出有关信息。
- 编写一个函数从一定的向量A中删除元素值在最小跟最大之间的所有元素
- 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并为一个按元素值递减 有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原装(即A表和
- 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并为一个按元素值递减 有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原装(即A表和
- 找出一个二维数组中的鞍点,即该位置上的元素在该行最大,在该列最小,也可能没有靶点
- c语言题目:找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点
- 习题 6.8 找出一个二维数组中的鞍点,即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。
- 找出一个二维数组中的“鞍点”,即该位置上的元素在该行中最大,在该列中最小(也可能没鞍点),打印出有关信息。
- 一个求矩阵鞍点(即行上最小的数 同时是列上最大的数)的C程序
- 找出一个二维数组中的"鞍点",即该位置上的元素在该行中最大,在该列中最小(也可能没有"鞍点"),打印有关信息.(提示:注意特殊情况:没鞍点或多个鞍点)
- 找出一个二维数组中的鞍点,即该位置上的元素在该行最大,在该列上最小(也可能没有鞍点)