北京最好的网站建设中小企业管理课程培训

题目要求

题目思路

假设有一个立方体奶酪，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不能放在一起，因为每个分开满足条件都是一种方案，如果放一起，方案数会减少

代码结果