java欧几里得距离不为2的放蛋糕问题！！

---

题目描述

二货小易有一个W*H的网格盒子，网格的行编号为0 ~ H-1，网格的列编号为0 ~ W-1。

每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不等于2。

对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根

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

输入：
3 2

输出：
4

---

以下是本篇文章正文内容，下面案例可供参考

解题思路

由题意得：放蛋糕得位置为四个四个依次放，如下图所示：

📀📀💿💿📀📀
📀📀💿💿📀📀…………
💿💿📀📀💿💿
💿💿📀📀💿💿
…………

📀处为放蛋糕的位置

用i表示行，用j表示列，当条件为i%4=0，在上图中表示第一行（0），条件为i%4=1，在上图中表示第二行（1），选中j符合这个条件得位置即为前两行的放蛋糕位置

以此类推，那么不满足要求的行，放蛋糕位置的列坐标变为相反位置，条件为：j%4 = 2，即上图表示第三列（2），条件为j%4 = 3，在上图表示第四列（3）

记录符合条件的位置，每次+1，最终返回最多可以放的蛋糕数

代码如下

import java.util.Scanner;

public class Main {
   
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            int h = scanner.nextInt();
            int w = scanner.nextInt();
            int[][] arr = new int[h][w];
            for(int i = 0; i < h;i++){
                //当行列都满足类似0，1，4，5//中间隔两个（2，3）
                if(i%4 == 0||i%4 == 1){//0，1//4，5
                    for (int j = 0; j < w; j++) {
                        if(j%4 == 0||j%4 == 1){
                            arr[i][j] = 1;
                        }
                    }
                }else{
                    for (int j = 0; j < w; j++) {
                        //当行不满足时，把列为（2，3）的标记
                        if(j%4 == 2||j%4 == 3){
                            arr[i][j] = 1;
                        }
                    }
                }
            }
            //统计满足条件的个数
            int count = 0;
            for(int i = 0;i<h ;i++){
                for (int j = 0; j < w; j++) {
                    if(arr[i][j] == 1){
                        count++;
                    }
                }
            }
            System.out.println(count);
        }
    }
}

---

总结

此题主要考察逻辑思维，找到规律后就迎刃而解了~