• 三视图求最多方块数


    题目链接: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;
    }
  • 相关阅读:
    constraint更新表列约束默认值
    sql语句 关于日期时间、类型转换的东西
    SQL数据库完全复制
    SQLServer语句 汇总
    SQL Server Profiler使用方法
    SQL语句-批量插入表(表数据插表)
    VS 快捷键
    外部引用 jQuery 库
    mongodb笔记
    Ubuntu16.04安装live-server
  • 原文地址:https://www.cnblogs.com/shmilky/p/14089033.html
Copyright © 2020-2023  润新知