zoukankan      html  css  js  c++  java
  • 三视图求最多方块数

    题目链接: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;
    }
  • 相关阅读:
    怎么保存退出vi编辑
    rpmlib(PayloadIsLzma) <= 4.4.6-1 is needed【转载】
    自制rpm包
    程序员应该具备的十个代码习惯
    面试时可以问的问题
    Git教程(二)-如何上传和同步自己的git项目
    Git教程及问题解析
    HTML5调用百度地图API进行地理定位实例
    PHP基于单例模式编写PDO类的方法
    PHP输出缓存ob系列函数详解
  • 原文地址:https://www.cnblogs.com/shmilky/p/14089033.html
Copyright © 2011-2022 走看看