LA 2995 Image Is Everything

最新推荐文章于 2024-03-16 15:23:20 发布

原创最新推荐文章于 2024-03-16 15:23:20 发布 · 429 阅读

0 ·

CC 4.0 BY-SA版权

好题专栏收录该内容

24 篇文章

订阅专栏

本文分享了一道ACM竞赛题目的解题思路及代码实现过程，通过巧妙的代码优化和问题简化技巧，实现了高效的解决方案。文章展示了如何将六个不同视角的二维平面转化为三维空间中的坐标，并解决冲突。

题目

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26450

题解

其实这道题只要看了题解就好简单的样子，注意学习他的化简代码的神奇能力和分析问题化简为繁的神奇能力

代码

#include<queue>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define rep(i,x,y) for(int i=x;i<=y;i++)
using namespace std;
const int maxn=10+5;
const int maxm=10;

char mx[maxm][maxn][maxn],cell[maxn][maxn][maxn];
int n;

inline char input()
{
    char ch=getchar();
    while(ch==' '||ch=='\n') ch=getchar();
    return ch;
}

inline void get(int k,int i,int j,int dep,int &x,int &y,int &z)
{
    if(k==1) {x=i;  y=j;      z=dep;    return ;}
    if(k==2) {x=i;  y=dep;    z=n+1-j;  return ;}
    if(k==3) {x=i;  y=n+1-j;  z=n+1-dep;return ;}
    if(k==4) {x=i;  y=n+1-dep;z=j;    return ;}
    if(k==5) {x=dep;y=j;      z=n+1-i;  return ;}
    x=n+1-dep;y=j;z=i;
}

int x,y,z;
inline void solve()
{
    rep(X,1,n) rep(Y,1,n) rep(Z,1,n) cell[X][Y][Z]='#';
    rep(i,1,n) rep(k,1,6) rep(j,1,n)
    {
        mx[k][i][j]=input();
        if(mx[k][i][j]=='.')
            rep(dep,1,n)
            {
                get(k,i,j,dep,x,y,z);   
                cell[x][y][z]='.';
            }
    }
    int done=1;
    while(done)
    {
        done=0;
        rep(k,1,6) rep(i,1,n) rep(j,1,n) if(mx[k][i][j]!='.')
            rep(dep,1,n)
            {
                get(k,i,j,dep,x,y,z);
                char &Cell=cell[x][y][z];
                if(Cell=='.') continue;
                if(Cell=='#')
                {
                    Cell=mx[k][i][j];break;
                }
                if(Cell==mx[k][i][j]) break;
                Cell='.';
                done=1;
            }
    }
    int ans=0;
    rep(X,1,n) rep(Y,1,n) rep(Z,1,n) 
        if(cell[X][Y][Z]!='.') ans++;
    printf("Maximum weight: %d gram(s)\n",ans);
    return ;
}

inline void debug()
{
    int k,i,j,dep;
    scanf("%d%d%d%d%d",&n,&k,&i,&j,&dep);
    get(k,i,j,dep,x,y,z);
    printf("x=%d y=%d z=%d",x,y,z);
    return ;
}

int main()
{
    while(scanf("%d",&n)==1&&n) solve();
//  debug();
    return 0;
}