二维数组找鞍点C++

题目描述

找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小，二维数组的行列n，m以及二维数组均由键盘输入，当存在鞍点时，输出位置以及该点的值，当不存在鞍点时，输出-1
例如输入：
4 5
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20
输出：
0 4 5

#include<iostream>
using namespace std;
int main() {int n, m;cin >> n >> m;int** a = new int* [n];for (int i = 0; i < n; i++) {a[i] = new int[m];}for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {cin >> a[i][j];}}bool find;int ani = 0, anj = 0;for (int i = 0; i < n; i++) {ani = i;anj = 0;for (int j = 0; j < m; j++)if (a[i][j] > a[i][anj])anj = j;find = true;for (int k = 0; k < n; k++)if (a[k][anj] < a[ani][anj]) {find = false;}if (find) {break;}}if (find) {cout << ani << " " << anj << " " << a[ani][anj] << endl;}elsecout << "-1" << endl;return 0;
}

二维数组找鞍点C++相关推荐

c语言二维数组找鞍点,C语言,二维数组找鞍点
还是以前写过的东西.. 鞍点是什么?百度出来的东西鞍点(Saddle point)在微分方程中,沿着某一方向是稳定的,另一条方向是不稳定的奇点,叫做鞍点.在泛函中,既不是极大值点也不是极小值点的临界 ...
二维数组找鞍点c语言,怎么求一个二维数组的鞍点
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include #include #include #define MAX 100 int main() { int a[ MAX ] ...
java利用二维数组查找鞍点_java找二维数组的鞍点
LOGO 制作者: 制作者: 班级: 班级: 学号: 学号: 指导老师: 指导老师: 一.设计要求求一个二维数组中的鞍点,即该位置上的元素在该...... 54,98 19,32,34,65,34 ...
C语言练习二：找出一个二维数组的鞍点
1.鞍点的定义:某个元素在其所在行中最大.所在列中最小. 2.程序代码 //求一个二维数组的鞍点二维数组可能没有鞍点,如果有,只能有一个 #include<stdio.h> int ma ...
C语言经典100题——求一个二维数组的鞍点
<1>题目描述找一个二维数组中的鞍点,即该位置上的元素在该行上最大.在该列上最小.也可能没有鞍点 1 2 3 4 5 6 7 8 9 //3为该二维数组中鞍点 <2>思路分析 ...
python求二维数组的鞍点_C语言程序，找出一个二维数组的鞍点。
什么是鞍点????? 鞍点就是在一个二维数组中,某一个数在该行中最大,然而其在该列中又是最小的数,这样的数称为鞍点. 昨天突然在书上看到这样的一道题,就自己尝试着写了一个找出一个二维数组中的鞍点. 好 ...
Java实现寻找二维数组的鞍点
一.题目描述: 定义一个二维数组用于存储一个4×4 矩阵的元素值,并找出这个矩阵的所有鞍点,然后输出鞍点的位置及值. 二.鞍点解释 ①在微分方程中,沿着某一方向是稳定的,另一条方向是不稳定的奇点,叫做 ...
求马鞍点java_二维数组马鞍点求解算法
若在矩阵A 中存在一个元素ai,j(0≤i≤n-1,0≤j≤m-1),该元素是第i行元素中最小值且又是第j 列元素中最大值,则称此元素为该矩阵的一个马鞍点.假设以二维数组存储矩阵A,试设计一个求该矩阵 ...
C语言二维数组找出交集,【leetcode C语言实现】剑指 Offer 04. 二维数组中的查找...
题目描述在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 示例: ...

二维数组找鞍点C++

题目描述

二维数组找鞍点C++相关推荐

最新文章

热门文章