题目描述
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<iostream>
using namespace std;
const int maxn = 1005;
int a[maxn][maxn], b[maxn][maxn], c[maxn][maxn];
int main()
{
ios::sync_with_stdio(false);
cout.tie(NULL);
int t;
cin >> t;
while (t--)
{
int u, v, w;
cin >> u >> v >> w;
for (int i = 1;i <= w;i++)
{
for (int j = 1;j <= u;j++)
{
cin >> a[i][j];
}
}
for (int i = 1;i <= v;i++)
{
for (int j = 1;j <= u;j++)
{
cin >> b[i][j];
}
}
for (int i = 1;i <= w;i++)
{
for (int j = 1;j <= v;j++)
{
cin >> c[i][j];
}
}
int ans = 0;
for (int i = 1;i <= u;i++)
{
for (int j = 1;j <= v;j++)
{
for (int k = 1;k <= w;k++)
{
if (a[k][i] && b[j][i] && c[k][j])
{
ans++;
}
}
}
}
cout << ans << endl;
}
return 0;
}