C语言复习---找出一个二维数组的鞍点
前提:
求任意的一个m×n矩阵的鞍点——鞍点是指该位置上的元素在该行上为最大、在该列上为最小, 矩阵中可能没有鞍点,但最多只有一个鞍点。 m、n(2<=m<=20、2<=n<=20)及矩阵元素从键盘输入(只考虑int型和每行、每列中没有并列最大/最小的情况)。
算法实现:
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <math.h> #define MAXSIZE 6 int main() { int n, i, j, k, temp; int row, col; int max, min; int flag = 0; int a[MAXSIZE][MAXSIZE] = { 0 }; while (1) { printf("input row,col for array(row,col):"); scanf("(%d,%d)", &row, &col); if (row > 0 && col > 0) break; } for (i = 0; i < row;i++) for (j = 0; j < col; j++) scanf("%d", &a[i][j]); for (i = 0; i < row;i++) { max = 0; for (j = 1; j < col;j++) { if (a[i][j]>a[i][max]) max = j; } for (k = 0; k < row;k++) if (a[k][max] < a[i][max]) { flag = 1; break;; } if (flag == 0) { printf("%d %d-->%d", i, max, a[i][max]); } flag = 0; } system("pause"); return 0; }
作者:山上有风景
欢迎任何形式的转载,但请务必注明出处。
限于本人水平,如果文章和代码有表述不当之处,还请不吝赐教。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· 趁着过年的时候手搓了一个低代码框架
· 推荐一个DeepSeek 大模型的免费 API 项目!兼容OpenAI接口!