• UVALive.2995 Image Is Everything (思维题 三维坐标转换)


    UVALive.2995 Image Is Everything (思维题 三维坐标转换)

    题意分析

    这题实在是没思路,就照着打了一遍,把不理解的地方,写了注释。

    #include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <algorithm>
    #define REP(i,n)  for(int i = 0; i<(n) ;++i)// 宏定义一个for循环
    #define nmax 10
    using namespace std;
    char view[6][nmax][nmax];
    char pos[nmax][nmax][nmax];
    int n;
    char read()
    {
        char ch;
        for(;;){
            ch = getchar();
            if((ch>='A' && ch<= 'Z') || ch == '.')
                return ch;
        }
    }
    void get(int k, int i, int j, int len, int &x, int &y, int &z)
    {
        if(k == 0) {x = len ; y = j; z = i;}
        //1. k = 0 表示的是前视图,如果发现前视图有一个.的话那么就要把所有后面的
        //  都置为.来表示没有方格。 但是这里有一个xy的坐标变换,不明白为什么。 还要思考。
        if(k == 1) {x = n-1-j ; y = len ;z = i;}
        //2. k = 1 表示的是左视图,如果发现左视图有一个.的话,那么就要把从左向右的对应位置的
        //   方格都处理为.。注意这里的坐标变换。由于是从左看的,正视图的最后一层,对应的应该是
        //   左视图的第一列,故横坐标x对应的变换应该是x=n-1-j(还需要-1是因为数组从0开始),纵坐标的对应变换应该是
        //   y = len,即实参中的p,p的实际含义是从这个方格开始向后处理n次,转换成正视图中为对应的y。不难发现z对应的是i。
        if(k == 2) {x = n -1 - len; y= n -1- j; z= i;}
        //3. k = 2 表示的是后视图(真的好别扭),如果发现后视图中有一个.的话,就要从后往前将对应位置的方格
        //   处理为.。 坐标变换,x表示层数,不难推出是 n-1-len(即传入的参数p),y应该是n-1-j(如果画图的话,会发现其实
        //   坐标轴都相反,故xy形式类似),也不难看出z相同。
        if(k == 3) {x = j; y = n -1 - len; z = i;}
        //4. k = 3 表示的是右视图(感觉和左视图类似?)。先看z,不难看出z和i相同。y和en坐标相反,x和j坐标相同。其实会发现,
        //   画个图,然后相反就按照相反的公式套一下,相同就是相等。
        if(k == 4) {x = n-1-i ; y = j; z = len;}
        //5. k = 4 表示的是顶视图,先画个图,然后救护发现,y和j相同,x和i相反,z和len相同。
        if(k == 5) {x = i; y = j; z = n-1- len;}
        //6. k = 5 表示的是底视图,按照相同的方法,先画图,然后找坐标变换。注意这个底视图是从正视图的那个最左下角的那个块为
        //   为底视图的左上角的块的,一开始画错了,找不到正确的变换方程。只有z和len相反,x和i相同,y和j相同。
    }
    int main()
    {
        //freopen("in.txt","r",stdin);
        while(scanf("%d",&n) && n){
             //由于数据是按照行给出的额,因此必须按照行读入。故在此处必须要按照一定规则处理。
             REP(i,n) REP(k,6) REP(j,n) view[k][i][j] = read();
             // 初始化pos数组
             REP(i,n) REP(j,n) REP(k,n) pos[i][j][k] = '#';
    
             //由于已经读入了数据,故可以按照视图,从i到j的方向处理view数组了。
             //若视图中的某一个方块为.,表示其方向上的所有方块都没有。
             REP(k,6) REP(i,n) REP(j,n) if(view[k][i][j] == '.'){
                REP(p,n){
                    int x,y,z;
                    //我的妈呀传这么多参数干啥呀
                    get(k,i,j,p,x,y,z);
                    //看完get函数就会发现其实是对各个视图的.完成了一个坐标变换,处理掉一条线上的.。
                    //注意这里对实际的的pos数组,即实际保存方块的数组。
                    pos[x][y][z] = '.';
                }
             }
             for(;;){
                bool done = true;
                // 开始处理不是.的方块, 如果一视图中某位置不为.那么->
                REP(k,6) REP(i,n) REP(j,n) if(view[k][i][j] != '.'){
                    //接着对n层进行处理
                    REP(p,n){
                        int x,y,z;
                        //和刚才一样进行一个坐标变换,找到方格对应的x,y,z坐标
                        get(k,i,j,p,x,y,z);
                        //判断一下 如果实际保存方块的数组中对应位置也是.的话, 继续看下一层。
                        if(pos[x][y][z] == '.') continue;
                        //若找到一个方块的颜色还是未确定的话,那么是的这个块的颜色与视图颜色相同,且结束对这一列块的查找。
                        //原因很简单,从一面看,最多只能看到最外面的那个块的颜色,他后面的也看不到呀
                        if(pos[x][y][z] == '#') {
                            pos[x][y][z] = view[k][i][j];
                            break;
                        }
                        //如果这个块已经被赋上颜色了(即不属于上面的2种情况),那么就检查一下,当前块的颜色是否和某视图的颜色相同
                        //如果相同的话,本列查找结束(结束原因和上面相同),否则的话->
                        if(pos[x][y][z] == view[k][i][j]) break;
                        //(接上一个否则),这个块的颜色和视图的颜色对不上号,说明矛盾,即这个块不应该存在,置为.。同时说明,当前
                        //仍然有不匹配的地方,还需要进行重新的检查.done置为false.
                        pos[x][y][z] = '.';
                        done = false;
                    }
                }
                if(done) break;
             }
             //最后遍历方块一遍,输出个数。
             int ans = 0;
             REP(i,n) REP(j,n) REP(k,n)
                if(pos[i][j][k] != '.') ans++;
             printf("Maximum weight: %d gram(s)
    ",ans);
        }
        return 0;
    }
    
  • 相关阅读:
    程序命名规则
    CSS样式常用命名参考
    转:数据挖掘资料收集
    javascript占位符
    网站目录,文件夹命名规范
    IIS HTTP 500 内部服务器错误完美解决 IIS 服务器无法加载应用程序 '/LM/W3SVC/1/ROOT'。错误是 '没有注册类别
    人事工资合同管理系统菜单截图
    Vs 正则表达式 查找替换 微软权威参考
    什么是DNS,A记录,子域名,CNAME别名,MX记录,TXT记录,SRV 记录,TTL值
    MT主机控制面板Plesk 使用指南
  • 原文地址:https://www.cnblogs.com/pengwill/p/7367129.html
Copyright © 2020-2023  润新知