不要二题目

题目

链接

不要二

思路

代码

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner input=new Scanner(System.in);
   
        int col=input.nextInt();
        int row=input.nextInt();
        //蛋糕数
        int count=0;
        
        //初始化二维网络，默认全0
        int[][] arr=new int[row][col];
        //0表示可以放蛋糕， 1表示不能放蛋糕
        for(int i=0;i<row;i++){
            for(int j=0;j<col;j++){
                //0表示可以放蛋糕
                if(arr[i][j]==0){
                    count++;
                    
                 //[i,j]放完，  [i,j+2] [i+2,j] 不可以放
                if(i+2<row){
                    arr[i+2][j]=1;
                }
                
                if(j+2<col){
                    arr[i][j+2]=1;
                }
                }
                
                
                
                    
                    
            }
        }
        
        System.out.println(count);
    }
}