C语言之基本算法32—鞍点
//数组
/*
==================================================================
题目:求随意矩阵的全部鞍点。并统计个数。(在矩阵中,一个数在所在行中是最大值,
在所在列中是最小值。则被称为鞍点。)
如:
1 2 3
4 5 6
7 8 9
当中,a[1][3]=3是该矩阵唯一的鞍点。
==================================================================
*/
#include<stdio.h>
#define N 300
void main()
{
int i,j,k,s=0;
int c,r,m,n;
int a[N][N];
printf("输入方阵大小:\n行=");
scanf("%d",&m);
printf("列=");
scanf("%d",&n);
printf("输入%d*%d矩阵:\n",m,n);
for(i=0;i<m;i++)
for(j=0;j<n;j++)
scanf("%d",&a[i][j]);
printf("\n===================\n矩阵形状:\n");
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
printf("%4d ",a[i][j]);
printf("\n");
}
printf("\n===================\n鞍点:\n");
for(i=0;i<m;i++)
{
c=0;
for(j=0;j<n;j++)
if(a[i][j]>a[i][c]) c=j;
r=0;
for(k=0;k<m;k++)
if(a[k][c]<a[r][c]) r=k;
if(r==i)
{
s++;
printf("a[%d][%d]=%2d ",r+1,c+1,a[r][c]);
}
}
printf("\n共%d个鞍点\n",s);
}
/*
====================================================================
评:
关键点:查找每行中最大的元素。用for循环控制行,相当于求一行中最大的数。仅仅是如今
通过循环求全部行各自的最大元素!
并将此数的列数记在c中,此时c是动态的,在列已知
(已经是c)的情况下,求得该列中最小的元素,将行记在r中。假设正好这个行数与该列最
小元素所相应的行数相等,那么这就是一个鞍点,然后反复,直到完毕枚举全部的可能点。
=====================================================================
*/
最新文章
- 由Dapper QueryMultiple 返回数据的问题得出==》Dapper QueryMultiple并不会帮我们识别多个返回值的顺序
- linux启动流程及自定义gurb
- IE9下WebUploader上传图片跨域问题
- WEBSTORM 打开多个项目的方法
- 如何判断两个String是否是Anagrams_java实现
- 改变ListCtrl某行的背景色或者字体颜色
- 关于请求添加HttpRequestHeader
- 截取linux文件存储路径方法
- PostgreSQL的 initdb 源代码分析之十三
- WCF Service Configuration Editor的使用
- unity3d 脚本学习系列
- jmeter 使用jmeter 录制 手机APP脚本
- 闲聊js中的apply、call和arguments
- APICloud Studio2新建应用报错和检出错误
- (转)python爬虫:http请求头部(header)详解
- ffmpeg中AVBuffer的实现分析
- 从零开始学 Web 之 移动Web(二)JD移动端网页,移动触屏事件
- Auto Encoder用于异常检测
- 关于oracle分组排序取值的问题
- 《图解Http》 HTTPS 安全协议