三视图求最多方块数

三视图求最多方块数

题目链接：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("%dn", ans);}return 0;
}