LA2995

最新推荐文章于 2017-11-30 18:18:32 发布
最新推荐文章于 2017-11-30 18:18:32 发布
阅读量468 收藏
点赞数
文章标签： LA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JACK_JYH/article/details/52450833
版权 
#pragma warning(disable:4996)
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include<algorithm>
#include<iostream>
#include<time.h>
using namespace std;
#define REP(i,n) for(int i=0;i<(n);i++)

char view[10][10][10];
char pos[10][10][10];
int n;

char  get_char()
{
    char a;
    for (;;)
    {
        a = getchar();
        if (a <= 'Z'&&a >= 'A' || a == '.')
            return a;
    }
}
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; 
    }
    if (k == 1)
    {
        x = n - j - 1; 
        y = len; 
        z = i;
    }
    if (k == 2)
    {
        x = n - len - 1;
        y = n - j - 1;
        z = i;
    }
    if (k == 3)
    {
        x = j;
        y = n - len - 1;
        z = i;
    }
    if (k == 4)
    {
        x = n - i - 1;
        y = j;
        z = len;
    }
    if (k == 5)
    {
        x = i;
        y = j;
        z = n - len - 1;
    }

}
int vs_main()
{
    while (cin >> n, n)
    {
        REP(i, n)REP(k, 6)REP(j, n)view[k][i][j] = get_char();
        REP(i, n)REP(j, n)REP(k, n)pos[i][j][k] = '#';
        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);
            pos[x][y][z] = '.';
            }
        for (;;)
        {
            bool flag = true;
            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);
                    if (pos[x][y][z] == '.')continue;
                    if (pos[x][y][z] == '#')
                    {
                        pos[x][y][z] = view[k][i][j];
                        break;
                    }
                    if (pos[x][y][z] == view[k][i][j])
                        break;
                    pos[x][y][z] = '.';
                    flag = false;
                }
            }
            if (flag)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)\n", ans);
    }
    return 0;
}



int main()
{
    int start = clock();
    freopen("in.txt", "r", stdin);
    //freopen("E:/out.txt","w",stdout);
    printf("#===================#\n");
    vs_main();
    printf("#===================#\n");
    printf("Time:%.3lf\n", double(clock() - start) / CLOCKS_PER_SEC);
    //system("pause");
    return 0;
}

wa

#pragma warning(disable:4996)
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include<algorithm>
#include<iostream>
#include<time.h>
#include<cstdlib>
#define REP(i,n) for(int i=0;i<(n);i++)


using namespace std;
char view[7][15][15];
char board[15][15][15];
int n;
int flag;
bool done;
void Delete1(int k, int len, int i, int j)
{
    int x, y, z;
    if (k == 1)
    {
        x = len;
        y = j;
        z = i;
    }
    if (k == 2)
    {
        x = n - j - 1;
        y = len;
        z = i;
    }
    if (k == 3)
    {
        x = n - len - 1;
        y = n - j - 1;
        z = i;
    }
    if (k == 4)
    {
        x = j;
        y = n - len - 1;
        z = i;
    }
    if (k == 5)
    {
        x = n - i - 1;
        y = j;
        z = len;
    }
    if (k == 6)
    {
        x = i;
        y = j;
        z = n - len - 1;
    }

    if (view[k][i][j] == '.')
    {
        board[x][y][z] = '.';
    }
}
void Delete2(int k,int len, int i, int j)
{
    if (view[k][i][j] != '.')
    {
        int x, y, z;
        if (k == 1)
        {
            x = len;
            y = j;
            z = i;
        }
        if (k == 2)
        {
            x = n - j - 1;
            y = len;
            z = i;
        }
        if (k == 3)
        {
            x = n - len - 1;
            y = n - j - 1;
            z = i;
        }
        if (k == 4)
        {
            x = j;
            y = n - len - 1;
            z = i;
        }
        if (k == 5)
        {
            x = n - i - 1;
            y = j;
            z = len;
        }
        if (k == 6)
        {
            x = i;
            y = j;
            z = n - len - 1;
        }

        if (board[x][y][z] == '#')
        {
            board[x][y][z] = view[k][i][j];
            flag = 1;
            return;
        }
        if (view[k][i][j] == board[x][y][z])
        {
            flag = 1;
            return;
        }
        board[x][y][z] = '.';
        done = false;
        return;
    }
    return;
}
int vs_main()
{
    while (cin >> n,n)
    {
        for (int i = 0; i < n; i++)
        {
            for (int k = 1; k <= 6; k++)
            {
                for (int j = 0; j < n; j++)
                {
                    cin >> view[k][i][j];
                }
            }
        }
        for (int k = 0; k < n; k++)
        {
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < n; j++)
                {
                    board[k][i][j] = '#';
                }
            }
        }
        for (int k = 1; k <= 6; k++)
        {
            for (int len = 0; len < n; len++)//
            {
                for (int i = 0; i <n; i++)
                {
                    for (int j = 0; j <n; j++)
                    { 
                        Delete1(k,len, i, j);

                    }
                }
            }
        }
            done = true;
            for (int k = 1; k <= 6; k++)
            {
                for (int len = 0; len < n; len++)//
                {
                    for (int i = 0; i < n; i++)
                    {
                        for (int j = 0; j < n; j++)
                        {
                            Delete2(k, len, i, j);
                            if (flag == 1)
                                break;
                        }
                    }
                }
            }
        int count = 0;
        for (int k = 0; k < n; k++)
        {
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < n; j++)
                {
                    if (board[k][i][j] != '.')
                        count++;
                }
            }
        }
        printf("Maximum weight: %d gram(s)\n", count);
    }
        return 0;
}

int main()
{
    int start = clock();
    freopen("in.txt", "r", stdin);
    //freopen("E:/out.txt","w",stdout);
    printf("#===================#\n");
    vs_main();
    printf("#===================#\n");
    printf("Time:%.3lf\n", double(clock() - start) / CLOCKS_PER_SEC);
    //system("pause");
    return 0;
}
zytjyh
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LA-5792Pbios
04-26
LA-5792P BIOS 文件是针对NEC NBL8LNA型号笔记本电脑主板的固件升级程序。BIOS（基本输入输出系统）是计算机硬件与操作系统之间的一个关键组件，它负责在开机时执行自检（POST）并加载操作系统。BIOS的更新通常是...
LA2016逻辑分析仪
02-27
LA2016逻辑分析仪是一款专业级的数字信号测试工具，主要用于电子系统设计、调试和故障排查。它能够捕获、存储和分析高速数字信号，帮助工程师理解系统的实时工作状态，找出潜在的问题。该设备通常由硬件部分（即LA...
LA2995- Image Is Everything
Collider
09-23 313
view表示6面的视图，pos表示还原后的立体图。 做两次初始化： 首先将所有能看穿的图(‘.’)在所有深度上一定没有小方块。 另外如果两个视图对应同一个坐标小方块且颜色不同则小方块一定不存在。 然后统计非空的小方块个数即可。#include <cstdio>const int maxn = 10; int n; char pos[maxn][maxn][maxn]; char view[6
LA 2995(贪心+推理)
俯瞰风景
01-28 814
题意：给出了n*n*n立方体的六视图，每个单位立方体的六面颜色相同，但不同单位立方体颜色不同，有些单位立方体缺失，字母代表不同颜色，'.'代表无颜色也就是没有任何正方体，问如果能形成这种六视图，剩余的单位立方体的数量最大是多少。 题解：这道题不容易想，用排除法，先让立方体是满的，然后根据给出的六视图将直接能看出是空缺的单位立方体先删除掉，然后根据此时的正方体再次由六视图判断，如果有矛盾的情况就可
LA 2995 模拟+松弛排除矛盾
vvv_557的博客
07-24 221
/* 给出正方体的6个面的观察图, 其中组成大正方形的小正方形单色。 模拟 松弛排除矛盾 */ #include #include #include #include using namespace std; #define REP(i,n) for(int i=0;i<n;i++) const int maxn = 10; int n; char pos[maxn][maxn][max
LA2995 模拟
671coder的专栏
01-14 8556
参考刘汝佳新书~~~13页 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=996 题意：有个n*n*n的立方体，第一行输入n。。。然后一下n行依次是该立方体的    前、左、后、右、上、下。视图。。在不同视图中，每个字母代表一
LA2995（迭代更新）
zhdshr的博客
09-23 416
题目看上去很棘手，但是仔细想一想，可以找到解决办法。 难点在于，如何解决的姿势。 比如此题，如果只用一个视图位置三维数组，很多点的判断就要写成繁杂的条件判断。 多重循环代码的简化也是很重要的问题。不然调试过程都十分困难。 以下代码逻辑清晰，而且比较精简。需要多多体会，至于所应该的收获，并不是那么明显。 #include using namespace std; #define re
lagrange.zip_lagrange
07-15
Lagrange Interpolation curve fitting program
LA5016软件及使用手册.zip
09-14
LA5016是一款针对数字逻辑分析的设备，主要用于电子工程师和爱好者进行数字信号的捕捉、分析和调试。这个压缩包“LA5016软件及使用手册.zip”包含了与LA5016设备配套的所有必要组件，确保在Windows XP、7或8操作系统...
LA 2995
dreams_fly_oyzx的博客
05-17 216
#include #include #include #include #include #include using namespace std; #define RED(i,n) for(int i = 0; i (n); i++) #define MAXN (10+5) int n; char view[6][MAXN][MAXN], pos[MAXN][MAXN][MAXN];
【日刷】LA2995
qq_20533087的博客
11-30 159
一道acmfinal学到的东西 输入函数read_char 来减少不必要的循环； get 函数枚举各种情况要有空间想象力和耐心； #define REP 与i，j,k，的用法； ，for(;;)，的骚操作，不断循环直到break； 预先想好算法 #include<iostream> using namespace std; #define REP(i,n) for(int i=0;i<(n);i
JavaL1-07-综合练习-CSDN博客
08-11
JavaL1-07-综合练习-CSDN博客
Screenshot_2024-08-11-17-11-00-138_com.tencent.mm.jpg
08-11
Screenshot_2024-08-11-17-11-00-138_com.tencent.mm.jpg
python实现的可运行的详细爱心代码
最新发布
08-11
python爱心代码高级python实现的可运行的详细爱心代码。内容来源于网络分享，如有侵权请联系我删除。另外如果没有积分的同学需要下载，请私信我。
虚拟串口+串口调试工具.rar
08-11
虚拟串口： 虚拟串口是一种模拟真实串口通信的软件工具，它允许开发者在没有物理连接的情况下测试和开发串口通信功能。使用如Virtual Serial Port Driver等软件可以创建虚拟串口对，这些串口对之间可以互相通信，仿佛是真实的串口设备一样。 串口调试工具： 串口调试工具则提供了读写串口数据的功能，常用于检查和监控串口通信状态，解决通信中的问题。例如，UartAssist是一款广泛使用的串口调试助手，它支持多串口操作，可自定义波特率、校验位等参数，并支持ASCII/Hex两种模式的数据收发。
数据结构与算法的习题解析
08-11
数据结构与算法的习题解析，包括一些重要知识点和算法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值