算法小研究

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


}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值