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));
}
}
分享到:
相关推荐
找出一个二维数组的鞍点,即该位置上的元素在该行上最大、在列上最小(也可能没有鞍点)。
编写程序,找出一个二维数组的鞍点,即在当前行最大,当前列最小的元素,也可能没有鞍点。
输入一个二维数组,找出该二维数组的鞍点,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点
一个小小的程序共大家分享! 找二维数组的鞍点,即该位置上的元素在该行上最大,在该列上最小(也可以没有鞍点)。
用二C语言求二维数组鞍点 有程序和文档。
求一个二维数组中的鞍点
找出一个二维数组中的鞍点,即该位置上的元素在该行最大,在该列上最小。也可能没有鞍点
用二C语言求二维数组鞍点,有文档和程序。。
算法100%正确的程序. 几行几列,可在#define M,N中自行修改
用c语言写的输入一个二维数组,找其中的鞍点
鞍点,找到二维数组的鞍点,并输出。数组手动输入
主要介绍了二维数组中鞍点的寻找 Java,可以帮助一些Java的初学者进行了解
可以找到二维数组鞍点问题,c++,并指出二维鞍点若存在则至多只有一个
text3二维数组求鞍点.rap
输入一个二维矩阵,找出其中所有鞍点。如果矩阵有鞍点,则输出鞍点的信息:行号、列号、值; 如果没有鞍点,则输出“Not found!”。
找出一个二维数组鞍点
在上面的代码中,我们定义了一个3×3的二维数组matrix,并在main()函数中调用findSaddlePoint()函数来找到鞍点。findSaddlePoint()函数使用两个嵌套的循环来遍历数组,首先在每一行找到最小值及其所在列,然后在该列...
找出二维数组中的一个鞍点.cpp
用labviEW求数组鞍点 供大家学习 参考
以一个4行5列的矩阵为例,从键盘人已输入20个数据给矩阵赋值,然后判断其中是否存在鞍点。如果存在鞍点,输出其所在位置的行、列号及其元素值。 给定一个奇数n,构造一个n阶的魔方阵。n阶的魔方阵是一个n阶的方阵,其...