import java.util.ArrayList;
import java.util.List;
public class MatrixDemo {
// 找出二维矩阵中为0元素的所有集合
public static List<Posiztion> findZero(int a[][]) {
List<Posiztion> list = new ArrayList<Posiztion>();
int row = a.length;
int col = a[0].length;
for (int i = 0; i < row; i++) {
for (int j = 0; j < col; j++) {
if (a[i][j] == 0) {
Posiztion p = new Posiztion();
p.setX(i);
p.setY(j);
list.add(p);
}
}
}
return list;
}
// 将矩阵中的为0的元素的行与列全部替换为0
public static int[][] replaceZero(int a[][]) {
int b[][] = a;
List<Posiztion> l = findZero(a);
for (int i = 0; i < l.size(); i++) {
Posiztion p = l.get(i);
int x = p.getX();
int y = p.getY();
for (int j = 0; j < a.length; j++) {
b[j][y] = 0;
}
for (int k = 0; k < a[0].length; k++) {
b[x][k] = 0;
}
}
return b;
}
// 打印二维矩阵的函数
public static void printMatrix(int a[][]) {
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a[0].length; j++) {
System.out.print(a[i][j] + " ");
}
System.out.println();
}
}
public static void main(String[] args) {
int a[][] = { { 1, 2, 3, 4, 5 }, { 1, 2, 3, 4, 0 }, { 0, 1, 2, 3, 4 } ,{1,2,3,4,5}};
List<Posiztion> l = findZero(a);
System.out.println("The position of zero are:");
for (int i = 0; i < l.size(); i++) {
System.out.println("(" + l.get(i).getX() + "," + l.get(i).getY()
+ ")");
}
System.out.println("Before replace the Matrix is:");
printMatrix(a);
System.out.println("After replace the Matrix is:");
int b[][] = replaceZero(a);
printMatrix(b);
}
}
// 定义一个类,用来存放为0元素的位置,x代表在哪行,y代表在哪列
class Posiztion {
private int x;
private int y;
public int getX() {
return x;
}
public void setX(int x) {
this.x = x;
}
public int getY() {
return y;
}
public void setY(int y) {
this.y = y;
}
}
运行结果:
The position of zero are:
(1,4)
(2,0)
Before replace the Matrix is:
1 2 3 4 5
1 2 3 4 0
0 1 2 3 4
1 2 3 4 5
After replace the Matrix is:
0 2 3 4 0
0 0 0 0 0
0 0 0 0 0
0 2 3 4 0