计算鞍点
来源:互联网 发布:矩阵线阵音响 编辑:程序博客网 时间:2024/05/20 04:31
#include<stdio.h>
int main()
{
int a[6][6],max[6],min[6],ka[6],kb[6];
int x,i,j,ans;
int ok=0;
for(i=1;i<=5;i++)
{
max[i]=-1000000;
min[i]=1000000;
}
for(i=1;i<=5;i++)
for(j=1;j<=5;j++)
scanf("%d",&a[i][j]);
for(i=1;i<=5;i++)
for(j=1;j<=5;j++)
{
if(a[i][j]>max[i])
{
max[i]=a[i][j];
ka[i]=j;
}
if(a[i][j]<min[j])
{
min[j]=a[i][j];
kb[j]=i;
}
}
for(i=1;i<=5;i++)
{
x=ka[i];
if(kb[x]==i){printf("%d %d %d",i,x,a[i][x]);printf("\n");ok=1;}
}
if(ok==0)printf("not found\n");
return 0;
}
给定一个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
0 1
- 鞍点计算
- 计算鞍点
- 鞍点计算
- 鞍点计算
- 鞍点计算
- 鞍点计算
- 鞍点计算
- 计算鞍点
- 鞍点计算
- 鞍点计算
- 计算鞍点
- 鞍点计算
- 1198鞍点计算
- SDUT 鞍点计算
- ytu2019—鞍点计算
- 鞍点计算 SDUT 1198
- YTU 2019: 鞍点计算
- 鞍点的计算
- DeadLock
- Android开发笔记-使用Volley开源库进行Http网络请求(POST方式)
- java jsp页面传过来到汉字在window下不乱码部署到linux系统下就会乱码
- Servlet 3特性:异步Servlet
- matlab-code folding功能 将某些行的代码折叠起来方便查看
- 计算鞍点
- makefie
- cf#13F - Letter A-计算几何
- 2016年数学建模美赛题目原文及翻译-C [个人思路]
- java生成二维码 并调用二维码打印机
- 解决Android Studio无法在线升级的问题
- 大数据用到的一些工具
- java server 传输给 ios 图像数据的三种方式
- 移动端前端开发总结2