ACM18训练赛-三视图

题目描述
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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值