WUSTOJ 1235: 计算矩阵的鞍点（Java）

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

flowchart 箭头图标勿删

1235: 计算矩阵的鞍点

题目

输出二维数组中行上为最大，列上为最小的元素（称为鞍点）及其位置（行列下标）。如果不存在任何鞍点，请输出"404 not found"（不带引号）。更多内容点击标题。

分析

没什么好分析的，只要看懂下面这几组数据就明白了。

输入

输出

代码

/**

 * time 1248ms

 * @author PengHao

 * @version A2.0

 * @date 2019-04-21 下午8:16:45

 */

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

import java.io.OutputStreamWriter;

import java.io.PrintWriter;

import java.io.StreamTokenizer;

public class Main {

	/**

	 * Input and Output

	 *

	 * @author PengHao

	 * @version 1.0

	 * @date 2019年4月21日 下午7:14:20

	 */

	private static class IO {

		// 输入部分

		InputStreamReader isr = new InputStreamReader(System.in);

		BufferedReader br = new BufferedReader(isr);

		StreamTokenizer st = new StreamTokenizer(br);

		public int nextInt() {

			try {

				st.nextToken();

			} catch (IOException e) {

				e.printStackTrace();

			}

			return (int) st.nval;

		}

		// 输出部分

		OutputStreamWriter osw = new OutputStreamWriter(System.out);

		PrintWriter pw = new PrintWriter(osw);

		void print(int x) {

			pw.print(x);

			pw.flush();

		}

		void print(String s) {

			pw.print(s);

			pw.flush();

		}

		void println() {

			pw.println();

			pw.flush();

		}

		void println(String s) {

			pw.println(s);

			pw.flush();

		}

		void println(int a, int x, int y) {

			print(a);

			print(" ");

			print(x);

			print(" ");

			print(y);

			println();

		}

	}

	private IO io = new IO();

	private int n, m;

	private int[][] matrix; // 矩阵

	public Main() {

		int t;

		matrix = new int[23][23];

		boolean flag;

		t = io.nextInt();

		while ((t--) > 0) {

			input();

			flag = true; // 初始没找到鞍点

			for (int i = 1; i <= n; i++) {

				for (int j = 1; j <= m; j++) {

					if (largest(i, j) && smallest(i, j)) {

						io.println(matrix[i][j], i, j);

						flag = false;

					}

				}

			}

			if (flag) {

				io.println("404 not found");

			}

		}

	}

	/**

	 * Input data

	 */

	private void input() {

		n = io.nextInt();

		m = io.nextInt();

		for (int i = 1; i <= n; i++) {

			for (int j = 1; j <= m; j++) {

				matrix[i][j] = io.nextInt();

			}

		}

	}

	/**

	 * @param x 行下标

	 * @param y 列下标

	 * @return true 如果这个数是这一行最大的数

	 */

	private boolean largest(int x, int y) {

		for (int j = 1; j <= m; j++) {

			if (matrix[x][j] > matrix[x][y]) {

				return false;

			}

		}

		return true;

	}

	/**

	 * @param x 行下标

	 * @param y 列下标

	 * @return true 如果这个数是这一列最小的数

	 */

	private boolean smallest(int x, int y) {

		for (int i = 1; i <= n; i++) {

			if (matrix[i][y] < matrix[x][y]) {

				return false;

			}

		}

		return true;

	}

	public static void main(String[] args) {

		new Main();

	}

}