最多可以放的蛋糕数

最新推荐文章于 2020-06-30 21:22:33 发布

永不言弃12345

最新推荐文章于 2020-06-30 21:22:33 发布

阅读量172

点赞数

分类专栏： java经典题目总结

本文链接：https://blog.csdn.net/qq_44331767/article/details/107050861

版权

java经典题目总结专栏收录该内容

24 篇文章 1 订阅

订阅专栏

在这里插入图片描述

思路：采用数组法，在遍历前4个方块的时候，将他们周围的元素4个方块置位-1；

public static    int number(int m,int n) {
        int[][] array = new int[m][n];//数组初始值为0
        int count = 0;
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if (array[i][j] == 0) {
                    count++;
                    if (i + 2 < m) {
                        array[i + 2][j] = -1;
                    }
                    if (j + 2 < n) {
                        array[i][j + 2] = -1;
                    }
                }
            }

        }
              return count;
    }

public static int number(int m,int n){
        int count=0;
        if(m%4==0||n%4==0){
            count=m*n/2;
        }else{
            count=(m*n/2)+1;
        }
        return count;
    }