题解 | #不要二#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    /**
    *假设放蛋糕的位置是(x1,y1)，则不能放蛋糕的位置(x2,y2)，满足x1==x2,y1-y2==2或者x1-x2==2,y1==y2.
    *每个位置初始化为0，表示当蛋糕，a[i][j]位置放蛋糕，则可以标记处a[i][j+2]和a[i+1][j]位置不能放蛋糕，遍历一遍二维数组，标记处不能放蛋糕的位置，统计也就统计出了当蛋糕的位置数
    */
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int W = in.nextInt();
        int H = in.nextInt();
        int[][] arr = new int[W][H];
        int ret = 0;
        for (int i = 0; i < W; i++) {
            for (int j = 0; j < H; j++) {
                if(arr[i][j] == 0) {
                    ret++;
                    if(i+2 < W) {
                    arr[i+2][j] = 1;
                    }
                    if(j+2 < H) {
                        arr[i][j+2] = 1;
                    }
                }
            }
        }
        System.out.println(ret);
    }
}