三视图求最多方块数

题目链接: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 
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\n", ans);
    }
    return 0;
}

 

你可能感兴趣的:(三视图求最多方块数)