11 、(5分)矩阵的鞍点

Java语言程序设计实训题目练习

描述：   
    矩阵的鞍点是指一个N(N<=30)阶方阵的某元素，该元素为所在行的最大，并为所在列的最小，请你设计程序找出所给方阵的所有鞍点。
 
输入：
    标准输入，第1行需要你计算用例的个数n，接下来n个测试用例的输入，每个用例的第一行为方阵的阶数N，接下来的N行，每行有N个正整数。
输出：
    标准输出，输出你找到的鞍点的元素的位置（行数,列数），如果有多个鞍点，以先行后列的次序输出，鞍点之间使用一个“;”隔开；如果没有，输出”NO;”。每个测试用例使用一行输出。

测试用例输入：

2
2
1 3
3 4
3
1 2 3
4 4 4
2 2 3

测试用例输出
1,2;
1,3;3,3;

思路：根据题目的意思，先找到一行中的最大值，再判断是不是一列中的最小值，如果是的，那就是鞍点，输出，若一组测试样例中没有鞍点，记得要输出“NO;”，接下来见代码中的解析

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while ( t-- > 0 ) {
            int n = sc.nextInt();
            //定义并输入矩阵
            int[][] matrix = new int[n][n];
            for ( int i = 0; i < n; i ++ )
                for (int j = 0; j < n; j++)
                    matrix[i][j] = sc.nextInt();
            //cnt记录鞍点个数
            int cnt = 0;
            for (int i = 0; i < n; i++) {
                //找出一行中的最大值并用max记录
                int max = 0;
                for (int j = 0; j < n; j++)
                    if ( matrix[i][max] < matrix[i][j] )
                        max = j;
                //判断是否为一列中的最小值
                boolean flag = true;
                for (int j = 0; j < n; j++)
                    if ( matrix[j][max] < matrix[i][max] )
                        flag = false;
                //若是鞍点就输出，此时不能有回车，等全部判断完在输出回车
                if ( flag ) {
                    System.out.print((i + 1) + "," + (max + 1) + ";");
                    cnt ++;
                }
            }
            //若一个鞍点也没有就输出"NO;"，否则就输出回车
            if ( cnt == 0 ) System.out.println("NO;");
            else System.out.println();
        }
    }
}