编程题：不要二

谁借莪１个温暖的怀抱￠ 2022-05-22 03:25 153阅读 0赞

## 题目描述 ##

二货小易有一个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)

## 输出描述: ##

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

示例1

## 输入 ##

复制

3 2

## 输出 ##

复制

#### 思路： ####

把所有的行和列排成一行（与原来等价），那么问题就变成了将蛋糕每隔一个空放一个，可以放多少个的问题。

#### 代码： ####

import java.util.Scanner;
    
    /**
     * Created by ASUS on 2018/6/13
     *
     * @Authod Grey Wolf
     */
    public class Test {
    
        public static void main(String[] args) {
            sys();
        }
    
        private static void sys() {
            Scanner scanner=new Scanner(System.in);
            int row=scanner.nextInt();
            int col=scanner.nextInt();
            int res=getRes(row,col);
            System.out.println(res);
        }
    
        private static int getRes(int row, int col) {
            int count=0;
            //如果能整除4 那么蛋糕个数为网格个数的一半
            if(row%4==0 || col%4==0){
                count=row*col/2;
            }else{
                //不能被4整除 将蛋糕每隔一个空放一个 可以放多少 奇数的一半+1
                count=row*col/2+1;
            }
            return count;
        }
    }

#### 效果：    ####

3 2  
4

### 我的座右铭：不会，我可以学；落后，我可以追赶；跌倒，我可以站起来；我一定行。 ###