题目链接:http://172.18.66.54:50015/problem.php?id=1473
题目描述
N哥是一位Minecraft建筑大师。他有一次在Minecraft里建造了一个十分华丽的太空飞船,N哥想估计一下飞船一共用了多少块方块,于是从正面,上面,左面三个角度观察到了飞船的三视图,他想考考AW,AW犯了难。
输入
一个整数t,表示t组数据
每组数据:
两个正整数a, b, c (1<= a, b, c <= 100)表示飞船三视图的长,宽,高。
接下来,第一面正视图 (c行, a列)
第二面俯视图(b行,a列)
第三面左视图 (c行,b列)
每一面由0 1表示该位置是否能看到方块
输出
每组测试样例一个整数表示飞船最多需要多少块方块。
样例输入
1 3 4 5 1 1 1 1 0 0 1 0 0 1 0 0 1 0 0 1 1 1 1 1 0 1 0 0 1 0 0 1 1 1 1 1 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0
样例输出
12
如果一个方块在三视图中都能被看到,那么考虑让方块数量最多的情况下,可以认为这个方块是存在的。反之,如果在某一个面没有看到这个方块的视图,则认为方块不存在。
代码:
#include <bits/stdc++.h>
using namespace std;
#define rd(x) scanf("%d",&(x))
#define sc scanf
#define pf printf
const int N = 1e2+5;
int ca[N][N], ba[N][N], cb[N][N];
int main(void){
int t; rd(t);
while(t--){
int a, b, c;
sc("%d%d%d", &a, &b, &c);
for(int i=1; i<=c; ++i)
for(int j=1; j<=a; ++j)
rd(ca[i][j]);
for(int i=1; i<=b; ++i)
for(int j=1; j<=a; ++j)
rd(ba[i][j]);
for(int i=1; i<=c; ++i)
for(int j=1; j<=b; ++j)
rd(cb[i][j]);
int ans = 0;
for(int i=1; i<=a; ++i){
for(int j=1; j<=b; ++j){
for(int k=1; k<=c; ++k){
if(ca[k][i] && ba[j][i] && cb[k][j]) {
++ans;
}
}
}
}
pf("%d
", ans);
}
return 0;
}