JavaStudy——0088：计算鞍点

总时间限制: 1000ms 内存限制: 65536kB

描述
给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。
鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。
例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25

输入
输入包含一个5行5列的矩阵
输出
如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"

样例输入

11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8  6 4 7 2
15 10 11 20 25

样例输出

4 1 8

Accepted代码

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int[][] m=new int[5][5];
        int p=0,q=0,cnt=0;
        for(int i=0;i<5;i++)
            for(int j=0;j<5;j++)
                m[i][j]=in.nextInt();
        for(int i=0;i<5;i++) {
            for(int j=0;j<5;j++)
                if(m[i][j]>m[i][p]) p=j;
            for(int k=0;k<5;k++)
                if(m[k][p]<m[q][p]) q=k;
            if(i==q) {
                cnt+=1;
                System.out.println(q+1+" "+(p+1)+" "+m[q][p]);
            }
        }
        if(cnt==0) System.out.println("not found");
        in.close();
    }
}