题解 | #不要二#

不要二

https://www.nowcoder.com/practice/1183548cd48446b38da501e58d5944eb

关键点,当坐标为i,j时 欧几里得距离只有i+2,j 和 i,j+2
import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int w = sc.nextInt();
        int h = sc.nextInt();
        int[][] arr = new int[w][h];
        int count = 0;
        for(int i=0; i<w;i++){
            for(int j=0; j<h; j++){
                if(arr[i][j]==0){
                    count++;
                    if(i+2<w){
                        arr[i+2][j]=1;
                    }
                    if(j+2<h){
                        arr[i][j+2]=1;
                    }
                }
            }
        }
        System.out.println(count);
    }
}


#算法#
全部评论

相关推荐

02-12 00:59
已编辑
哈尔滨工业大学 产品经理
华为 软件开发岗 20.6*16薪 本科
点赞 评论 收藏
分享
02-15 09:23
已编辑
深圳技术大学 Java
德勤 后端 OC 实习140/天,转正税前7k
恶龙战士:不如码农烧烤
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务