算法小研究

来源：互联网发布：淘宝怎么设置延长收货编辑：程序博客网时间：2024/06/05 01:11

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

0 0