二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。

题目：二货小易有一个W*H的网格盒子，网格的行编号为0 ~ H-1，网格的列编号为0 ~ W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。

对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:

( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根

小易想知道最多可以放多少块蛋糕在网格盒子里。

解析：本题目主要难度在于读懂题目。

剖析一下题干：需要找到可以放蛋糕的格子的个数；反向思考，创建一个二维数组，只需要找到不能放蛋糕的格子，就能得到可以放蛋糕的格子。

那么怎么找到不能放蛋糕的格子呢？ 仔细看欧几里得距离方程式，能得到：只需要让（x1-x2）*（x1-x2）+ (y1-y2) * (y1-y2) = 4 即可；

乍一看，这个方程十分麻烦，但是可以进行加法表达式分解。

0+4 = 4 ；1+3 = 4 ；2+2 = 4 ； 3+1 = 4 ； 4+0 = 4；

分析可知，加号两边的式子 无法等于 1 2 3，即只存在剩下的两种情况。

此时，可以看出：假设放蛋糕的位置是(x1,y1)，则不能放蛋糕的位置(x2,y2)，满足x1= =x2,y1-y2 == 2或者x1-x2 == 2,y1 == y2.

代码：

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num1 = in.nextInt();
        int num2 = in.nextInt();
        int[][] arr = new int[num1][num2];
        int count = 0;
        for(int i = 0;i < num1;i++) {
            for(int j = 0;j < num2;j++) {
                if(arr[i][j] == 0) {
                    count++;
                    //让不能放蛋糕的位置变为1
                    if(i+2 < num1) {
                        arr[i+2][j] = 1;
                        }
                    if(j+2 < num2) {
                        arr[i][j+2] = 1;
                        }
                }
            }
        }
        System.out.println(count);
    }
}