一道算法题 有一个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; } }