Java编程题：小易想知道最多可以放多少块蛋糕在网格盒子里？

来源：牛客网
链接：https://www.nowcoder.com/questionTerminal/1183548cd48446b38da501e58d5944eb
2. 二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。
对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根
小易想知道最多可以放多少块蛋糕在网格盒子里。

输入描述:
每组数组包含网格长宽W,H，用空格分割.(1 ≤ W、H ≤ 1000)

输出描述:
输出一个最多可以放的蛋糕数

毕竟是编程题，所以题的思路都是有迹可循的，这种题可以试着画一画找一下规律。

从图中可以看出，每过4行或者每过4列都是有规律的。假如有m列，n行，那么1，2行的蛋糕数可以表示为：first = (m/4)*2+(m%4<=2?m%4:2);第3，4行的蛋糕数可以表示为：second = (m/4)*2+(m%4>2?(m%4)-2:0);其中第3，4行的蛋糕数也可以这样表示second = ((m-2)/4)*2+((m-2)%4<=2?(m-2)%4:2);（去掉第3，4行的前两个，是为了和求第1，2行的求法保持一致）。

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();//长度(列数)
        int n = sc.nextInt();//宽度(行数)
        int first = (m/4)*2+(m%4<=2?m%4:2);

        int second = (m/4)*2+(m%4>2?(m%4)-2:0);
        //下面这个也是可以的
	    //int second = ((m-2)/4)*2+((m-2)%4<=2?(m-2)%4:2);
        int sum = (n/4)*(first+second)*2;
        //如果还有余行（行数小于4）
        if(n%4>0){
            sum+=first; //余下一行的情况
        }
        if(m%4>1){
            sum+=first;//余下两行的情况，和上边一个进行累加
        }
        if(m%4>2){
            sum+=second;//余下三行的情况，和上边两个进行累加
        }
        System.out.println(sum);
        
    }
}

注意：

• 这里的行数和列数,m和n可以互相颠倒，因为本身就是对称的，谁作为行谁作为列，都是一样的结果

在求解的时候，忽略了计算的优先级：
不加括号的情况（错误）：

  int second = (m/4)*2+m%4>2?(m%4)-2:0;

加括号的情况（正确）：

int second = (m/4)*2+(m%4>2?(m%4)-2:0);

要加括号的，一定要加括号。下面这个代码就因为一个括号就变得结果不同。

public static void main(String[] args) {
    int n=4;
    int a=1+(n-3)%4<=2?(n-2)%4:2;
    int b=1+((n-3)%4<=2?(n-2)%4:2);
    System.out.println(a+""); //2
    System.out.println(b+""); //3
}