每日一题-奶酪题（蓝桥杯）【模拟】

题目要求

题目思路

假设有一个立方体奶酪，N=2 1✖1✖N的奶酪块有3种（x方向，y方向，z方向）

如果x方向上想放 1✖1✖N的奶酪块，需要x方向上的有连续n个奶酪块被切走。同理，y方向和z方向也一样

如果z方向的(x,y)后面的位置被切走一块，则a（x，y）++如果y方向的(x,z)后面的位置被切走一块，则b（x，z）++如果x方向的(y,z)后面的位置被切走一块，则c（y，z）++

当 a(x,y)=n->z方向的（x，y）可以放1✖1✖N的奶酪块 当 b(x,z)=n->y方向的（x，z）可以放1✖1✖N的奶酪块 当 c(y,z)=n->x方向的（y，z）可以放1✖1✖N的奶酪块

代码 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=1010; int n,m; int a[N][N],b[N][N],c[N][N]; int main(){ int res=0; int x,y,z; scanf("%d%d",&n,&m); while(m--){ scanf("%d%d%d",&x,&y,&z); a[x][y]++; b[x][z]++; c[y][z]++; if(a[x][y]==n){ res++; } if(b[x][z]==n){ res++; } if(c[y][z]==n){ res++; } printf("%d\n",res); } return 0; }

需要注意，a[x][y]==n，b[x][z]==n，c[y][z]==n不能放在一起，因为每个分开满足条件都是一种方案，如果放一起，方案数会减少

代码结果