C语言之基本算法32—鞍点
2016-03-21 17:10
162 查看
//数组
/*
==================================================================
题目:求随意矩阵的全部鞍点。并统计个数。(在矩阵中,一个数在所在行中是最大值,
在所在列中是最小值。则被称为鞍点。)
如:
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
;
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中。假设正好这个行数与该列最
小元素所相应的行数相等,那么这就是一个鞍点,然后反复,直到完毕枚举全部的可能点。
=====================================================================
*/
/*
==================================================================
题目:求随意矩阵的全部鞍点。并统计个数。(在矩阵中,一个数在所在行中是最大值,
在所在列中是最小值。则被称为鞍点。)
如:
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
;
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中。假设正好这个行数与该列最
小元素所相应的行数相等,那么这就是一个鞍点,然后反复,直到完毕枚举全部的可能点。
=====================================================================
*/
相关文章推荐
- c++继承
- C++面试题(1)
- C语言杂谈(三)存储类别
- 【poj 3083】Children of the Candy Corn 中文题意&题解&代码(C++)
- c++ 用new动态申请数组初始化的问题
- VC++动态链接库编程之MFC DLL
- C++ DLL导出类
- C++中cin输入类型不匹配解决方法
- 《C++ Primer》学习 之 const_cast使用
- “Accelerated C++” 阅读笔记(四)
- 【c++】计算工资
- 【c++】计算工资
- C++编译问题
- 排序算法-C++
- C++实现静态顺序表的增删查改以及初始化
- C语言中整型的定义
- 栈空间和堆空间
- 介绍C++11标准的变长参数模板
- 【c++】【2015华为笔试】分解字符串
- 【c++】【2015华为笔试】分解字符串