public class PutMatrix {
int index;
boolean hasSaddlepoint(int a[][]){
boolean hasSaddlepoint = false;
boolean flag = true;
for (int i = 0; i < a.length; i++) {
flag = true;
index = rowmax(a[i]);
for (int j = 0; j < a[0].length; j++) {
if(i==j) continue;
else if(a[i][index]>a[j][index])
{
flag = false;
break;
}
}
if(flag == true) {
hasSaddlepoint = flag;
System.out.println("Find a saddle point, and the point is ("+i+","+index +"),"+"the value is "+a[i][index]);}
else System.out.println("This row has no saddle point!");
}
return hasSaddlepoint;
}
int rowmax(int b[]){
int index=0;
int max = b[0];
for (int j = 1; j < b.length; j++) {
if(b[j]>max)
{
max = b[j];
index = j;
}
}
System.out.println(max+" "+index);
return index;
}
public static void main(String[] args) {
int a[][] = {{1,2,6,7},{3,5,8,13},{4,9,12,14},{10,11,15,16}};
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a[i].length; j++) {
System.out.printf("%12d",a[i][j]);
}
System.out.println("\n");
}
PutMatrix pm = new PutMatrix();
System.out.println(pm.hasSaddlepoint(a));
}
}
分享到:
相关推荐
在给定的题目中,我们需要编写一个程序来寻找二维数组的鞍点。 首先,让我们了解二维数组的表示方法。在大多数编程语言中,二维数组可以用一维数组来模拟,通过行和列的索引来访问特定元素。例如,一个大小为m×n的...
首先,我们需要创建一个二维数组来表示矩阵。二维数组在Java中是通过数组的数组来实现的,也就是一个数组的每个元素也是一个数组。例如: ```java int[][] matrix = new int[rows][columns]; ``` 这里的`rows`和`...
输入一个二维数组,找出该二维数组的鞍点,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点
首先,我们需要定义一个函数,该函数接收一个二维数组、行数和列数作为参数。然后,我们可以遍历整个数组,比较每一行的最小值和每一列的最大值。为了找到行最小值,我们可以使用一个循环来迭代数组的每一行,并使用...
首先,让我们了解鞍点的定义:在一个二维数组(矩阵)中,如果某元素的值是其所在行的最大值,并且是其所在列的最小值,那么这个元素就被称为鞍点。例如,对于以下二维数组: ``` 1 2 3 4 5 6 7 8 9 ``` 在这个...
上述代码中,`findSaddlePoint`函数接收一个3x3的二维数组作为参数,通过两个嵌套循环,`i`代表行,`j`代表列。在内部循环中,我们维护`rowMin`来记录当前行的最小值,`colMax`来记录当前列的最大值。如果找到一个...
求一个二维数组中的鞍点
找出一个二维数组中的鞍点,即该位置上的元素在该行最大,在该列上最小。也可能没有鞍点
算法100%正确的程序. 几行几列,可在#define M,N中自行修改
用c语言写的输入一个二维数组,找其中的鞍点
鞍点,找到二维数组的鞍点,并输出。数组手动输入
主要介绍了二维数组中鞍点的寻找 Java,可以帮助一些Java的初学者进行了解
可以找到二维数组鞍点问题,c++,并指出二维鞍点若存在则至多只有一个
text3二维数组求鞍点.rap
输入一个二维矩阵,找出其中所有鞍点。如果矩阵有鞍点,则输出鞍点的信息:行号、列号、值; 如果没有鞍点,则输出“Not found!”。
用labviEW求数组鞍点 供大家学习 参考
找出一个二维数组鞍点
在C语言中,鞍点是二维数组中的一个特殊位置,这个位置上的元素既是该行的最大值,也是该列的最小值。求解二维数组鞍点的过程通常涉及到对数组的逐行扫描和列扫描,以便找到满足条件的元素。在给定的代码中,这个...
找出二维数组中的一个鞍点.cpp
对于鞍点问题,可以使用二维数组存储矩阵,利用两个for循环进行遍历和比较;对于魔方阵问题,可能需要设计更复杂的算法,如递归或回溯,以确保所有行、列和对角线的和都相等。 总的来说,这两个问题都是数据结构...