ACWing蓝桥杯集训·每日一题2025-6122. 农夫约翰的奶酪块-Java

题目

代码

import java.util.Scanner;

public class Main {
    static int N=1001;
    
    public static void main(String args[]) {
        Scanner scan = new Scanner(System.in);
        int XY[][] = new int[N][N];
        int XZ[][] = new int[N][N];
        int YZ[][] = new int[N][N];
        int n = scan.nextInt();
        int q = scan.nextInt();
        int res = 0;
        while(q-->0){
            
            int x = scan.nextInt();
            int y = scan.nextInt();
            int z = scan.nextInt();
            XY[x][y]++;
            XZ[x][z]++;
            YZ[y][z]++;
            if(XY[x][y]>=n) res++;
            if(XZ[x][z]>=n) res++;
            if(YZ[y][z]>=n) res++;
            System.out.println(res);
        }
 
    }
}

tips

  • 三维平面,直接拆成三个二维平面暴力
  • 因为插入的砖块是1*1*N的,所以不用记录切割的奶酪块的位置,只有这一维度上的奶酪块都被切掉,才能放入一个砖块,所以只记录数量即可
  • int res = 0;语句记得放在循坏外,脑子坏掉放到循坏里面,每一次都是满的奶酪,结果人家让求的是每一次。。。。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值