一道算法题
有一个4*4的矩阵,矩阵由 “0”和”1”组成,写一个算法检测矩阵中的所有”1”组成的图形是一个实心的正方形,结果为true或者false
例如:
0 0 1 1
0 0 1 1
0 0 0 0
0 0 0 0
结果为true
1 1 1 1
1 0 0 1
1 0 0 1
1 1 1 1
结果为false
0 0 1 1
0 0 1 1
0 1 0 0
0 0 0 0
结果为false
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
结果为true
花了两个小时解决的
方法如下:
private boolean adjust(int[][] testData0) {
List<bean> list = new ArrayList<bean>();//
for (int i = 0; i < 4; i++) {
for (int m = 0; m < 4; m++) {
if (testData0[i][m] == 1) {
list.add(new bean(i, m));
}
}
}
if (list.size() == 1 || list.size() == 16) {//首先,数量判断 1 16
return true;
} else if (list.size() == 4 || list.size() == 9) {//数量判断 4 9
if (list.size() == 4) {
if ((list.get(0).getX() + list.get(3).getX()) == (list.get(1).getX() + list.get(2).getX()) &&
(list.get(0).getY() + list.get(3).getY()) == (list.get(1).getY() + list.get(2).getY()) &&
(list.get(0).getX() == list.get(1).getX()) && (list.get(0).getX()+1 == list.get(2).getX())&&
(list.get(0).getY()+1==list.get(1).getY()&&(list.get(0).getY() == list.get(2).getX()))
) {
return true;
} else {
return false;
}
} else {
int tag = -1;
for (int i = 0; i < 4; i++) {
if (list.get(4).getX() * 2 == (list.get(i).getX() + list.get(8 - i).getX()) &&
list.get(4).getY() * 2 == (list.get(i).getY() + list.get(8 - i).getY())
) {
} else {
tag++;
}
}
if (tag == -1) {
return true;
} else {
return false;
}
}
} else {
return false;
}
}