WUSTOJ 1235: 计算矩阵的鞍点(Java)
1235: 计算矩阵的鞍点
题目
输出二维数组中行上为最大,列上为最小的元素(称为鞍点)及其位置(行列下标)。如果不存在任何鞍点,请输出"404 not found"(不带引号)。更多内容点击标题。
分析
没什么好分析的,只要看懂下面这几组数据就明白了。
输入
2
2 2
1 1
1 1
2 2
2 3
1 3
输出
1 1 1
1 1 2
1 2 1
1 2 2
3 1 2
3 2 2
代码
/**
* 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();
}
}
代码补充
类IO有点长,就是个输入输出的功能,同Scanner(输入)和println(输出)一样,我只是听说Scanner读取比较慢,就用的这种方法。
写在最后:
- 如需转载,请于标题下注明链接形式的wowpH的博客即可;
- 代码原创,如需公开引用,不能删除首行注释(作者,版本号,时间等信息)。
- 如果有疑问欢迎评论留言,尽力解答。