二貨小易有一個W*H的網格盒子，網格的行編号為0~H-1，網格的列編号為0~W-1。每個格子至多可以放一塊蛋糕，任意兩塊蛋糕的歐幾裡得距離不能等于2。

思路：不管是行還是列，隻要有一個能夠被4整除，蛋糕數就為網格總數的一半；如果行跟列都不能被4整除，蛋糕數等于網格總數除以2，再加上1。

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int num1 = sc.nextInt();
        int num2 = sc.nextInt();
        int count = 0;
        if(num1%4==0||num2%4==0) {
            count = num1*num2/2;
        }else{
            count = num1*num2/2+1;
        }
        System.out.println(count);
    }
}
           

找規律就發現，4*4為一個周期，然後就處理餘數，發現求餘數中蛋糕數，老是出錯，從圖形本身找規律（蛋糕占的總網格數），就簡單多了