總時間限制: 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();
    }
}