西电电院数据结构上机习题五马鞍点-创新互联
- 若在矩阵Am×n中存在一个元素A[i-1[j-1],其满足A[i-1[j-1]是第i行元素中最小值,且又是第j列元素中大值,则称此元素为该矩阵的一个马鞍点。用二维数组存储矩阵Am×n ,设计算法求出矩阵中所有马鞍点。(文件夹:习题5)
- 题目就是这么简单直接上代码。
成都创新互联公司是专业的龙山网站建设公司,龙山接单;提供网站制作、做网站,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行龙山网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!#include
#include #include #include #define maxsize 1024 typedef int datatype; const int m = 3; const int n = 3; typedef struct { datatype data[maxsize][maxsize] = {0}; datatype max[maxsize] = {0}, min[maxsize] = {0}; } array; void Init(array *&arr, int m, int n) { int i = 0; int j = 0; arr = (array *)malloc(sizeof(array)); for (i = 0; i< m; i++) { for (j = 0; j< n; j++) { scanf("%d", &arr->data[i][j]); } } } void Show(array *arr) { int i; int j; for (i = 0; i< m; i++) { for (j = 0; j< n; j++) { printf("%d", arr->data[i][j]); } printf("\n"); } } void maxmin(array *arr) { int i, j; int max = 0; int min = 999; for (i = 0; i< m; i++) { max = 0; for (j = 0; j< n; j++) { if (arr->data[j][i] >max) { max = arr->data[j][i]; } } arr->max[i] = max; } for (i = 0; i< m; i++) { min = 999; for (j = 0; j< n; j++) { if (arr->data[i][j]< min) { min = arr->data[i][j]; } } arr->min[i] = min; } for (i = 0; i< m; i++) { for (j = 0; j< n; j++) { if (arr->max[i] == arr->min[j]) { printf("%d", arr->max[i]); } } } } int main() { int m = 0, n = 0; int i, j; array *a; scanf("%d%d", &m, &n); Init(a, 3, 3); Show(a); maxmin(a); }
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
网站标题:西电电院数据结构上机习题五马鞍点-创新互联
分享链接:http://myzitong.com/article/ccoojh.html