题目
代码
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;语句记得放在循坏外，脑子坏掉放到循坏里面，每一次都是满的奶酪，结果人家让求的是每一次。。。。
