有什么做图片赚钱的网站,买网站账号做推广,教育机构客户管理系统,廊坊快速优化排名找出一个二维数组中的鞍点,即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。
#include stdio.hint main() {int matrix[4][4] {{10, 17, 13, 28},{21, 14, 16, 40},{30, 42, 23, 39},{24, 11, 19, 17}};int n 4, m 4;int found 0;for (int i 0; i …找出一个二维数组中的鞍点,即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。
#include stdio.hint main() {int matrix[4][4] {{10, 17, 13, 28},{21, 14, 16, 40},{30, 42, 23, 39},{24, 11, 19, 17}};int n 4, m 4;int found 0;for (int i 0; i n; i) {int max matrix[i][0], col 0;for (int j 1; j m; j) {if (matrix[i][j] max) {max matrix[i][j];col j;}}int min matrix[0][col];for (int k 1; k n; k) {if (matrix[k][col] min) {min matrix[k][col];}}if (max min) {printf(鞍点: matrix[%d][%d] %d\n, i, col, max);found 1;}}if (!found) {printf(无鞍点\n);}return 0;
}代码说明
- 寻找二维数组中的鞍点即该位置的元素在其所在行上最大在其所在列上最小。
- 对每一行找到最大值及其列索引然后检查该列中是否是最小值。
- 输出所有满足条件的鞍点如果没有则输出“无鞍点”。
