马鞍点的求解算法-JAVA

最新推荐文章于 2023-03-24 21:37:28 发布

Zalzi

最新推荐文章于 2023-03-24 21:37:28 发布

阅读量2.4k

点赞数 1

文章标签： JAVA 马鞍点

本文链接：https://blog.csdn.net/Zalzi/article/details/79532173

版权

这篇博客介绍了如何使用JAVA编程解决寻找矩阵中第一个马鞍点的问题。马鞍点定义为该位置上的元素既是其所在行的最大值，又是其所在列的最小值。算法主要针对这一特性进行查找。

摘要由CSDN通过智能技术生成

该算法仅限于找第一个马鞍点

马鞍点：即点是所在行的最大值且是所在行的最小值。

package com.common;

public class HousePoint {

public static void main(String[] args) {
// TODO Auto-generated method stub
HousePoint housePoint = new HousePoint();
int[][] a = {
{1,10,2},
{10,7,2},
{5,8,1}
};
System.out.println(housePoint.solution(a)[0]);
System.out.println(housePoint.solution(a)[1]);
System.out.println(housePoint.solution(a)[2]);