计算鞍点
来源:互联网 发布:淘宝如何找相似图片 编辑:程序博客网 时间:2024/05/29 21:33
给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。
鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。
例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
11 3 5 6 912 4 7 8 1010 5 6 9 118 6 4 7 215 10 11 20 25
4 1 8
#include <stdio.h>#include <stdlib.h>int main(){ int a[5][5],i,j,max,min,x,y,k,c=0; for(i=0;i<5;i++) { for(j=0;j<5;j++) { scanf("%d",&a[i][j]); } } for(i=0;i<5;i++) { max=a[i][0];//每一行的第一个数 for(j=0;j<5;j++) { if(a[i][j]>=max)//如果这个数大于max { x=i;y=j; max = a[i][j];//把这个数赋给max } } min = max; for(k=0;k<5;k++)//每行中最大的数那一列 { if(a[k][y]<min)//找到这一列中的min { min = a[k][y]; } } if(max == min) { c=1; printf("%d %d %d",x+1,y+1,max);//因为x,y都是数列下标所以比实际少1 } } if(c==0) printf("not found"); return 0;}/*此题的关键是看最大值的那行的最小值是否是同一个数,切勿直接找值,因为循环做不到。此外是输出not found,方法是:引入一个数初值为零,如果有鞍点则在输出鞍点前把这数的初值改掉这样的话如果没有鞍点则这个数还是初值,运用if语句就可以输出notfound*/
阅读全文
0 0
- 鞍点计算
- 计算鞍点
- 鞍点计算
- 鞍点计算
- 鞍点计算
- 鞍点计算
- 鞍点计算
- 计算鞍点
- 鞍点计算
- 鞍点计算
- 计算鞍点
- 鞍点计算
- 1198鞍点计算
- SDUT 鞍点计算
- ytu2019—鞍点计算
- 鞍点计算 SDUT 1198
- YTU 2019: 鞍点计算
- 鞍点的计算
- 谁是谁的谁多所多所
- SSH框架下的ERP原型(SSH+EasyUI+MySQL)
- JavaScript 性能优化技巧分享
- 09_c++多继承
- Python基础 GUI 编程 Tkinter
- 计算鞍点
- 数据结构实验之查找七:线性之哈希表
- RESTful API 设计最佳实践
- Appium自动化webdriver.Rmemote中地址来源
- 用Python优雅的做数据分析
- Vuejs全家桶系列(八)--- 组件
- 矩阵翻转
- Eclipse安装反编译插件JadClipse
- 10_c++再论构造函数