题解 | #不要二#

不要二

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);
    }
}


#算法#
全部评论

相关推荐

点赞 评论 收藏
分享
04-28 11:34
西北大学 运营
牛客4396号:不好意思,这个照片猛一看像丁真
点赞 评论 收藏
分享
05-16 11:16
已编辑
东华理工大学 Java
牛客737698141号:盲猜几十人小公司,庙小妖风大,咋不叫她去4️⃣呢😁
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务