UVA - 101 The Blocks Problem vector

最新推荐文章于 2024-02-26 12:33:46 发布

原创最新推荐文章于 2024-02-26 12:33:46 发布 · 614 阅读

0 ·

CC 4.0 BY-SA版权

ACM-数据结构专栏收录该内容

28 篇文章

订阅专栏

本文详细阐述了如何使用特定的指令集来操作一组编号的木块，包括移动、覆盖和堆叠等基本操作，通过代码实现这些操作，并最终打印出木块的最终布局。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意:有n堆木块,编号为0— n-1,现在给出4种操作
mova a onto b:把a和b上面木块全部归位,再把a放到b的上面
move a over b:把a上面的木块全部归位,再把a放到b木块所在堆的顶部
pile a onto b:把b上面的木块全部归位,再把a及a上面的木块放到b上面
pile a over b:把a及上面的木块全部放到b所在木块堆的顶部

#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
#define maxn 30
vector<int> pile[maxn];
int n;
char str1[maxn], str2[maxn];

void init() {
    for(int i = 0; i <= n; i++) 
        pile[i].push_back(i);
}

void find(int a, int &p, int &h) {
    for(p = 0; p < n; p++)
        for(h = 0; h < pile[p].size(); h++)
            if(pile[p][h] == a)
                return ;
}

void clear_above(int p, int h) {
    for(int i = h + 1; i < pile[p].size(); i++) {
        int t = pile[p][i];
        pile[t].push_back(t);
    }
    pile[p].resize(h+1);
}

void clear_onto(int p, int h, int p2) {
    for(int i = h; i < pile[p].size(); i++) 
        pile[p2].push_back(pile[p][i]);
    pile[p].resize(h);
}

void print() {
    for(int i = 0; i < n; i++) {
        printf("%d:", i);
        for(int j = 0; j < pile[i].size(); j++)
            printf(" %d", pile[i][j]);
        printf("\n");
    }
}

int main() {
    int a, b, pa, pb, ha, hb;
    scanf("%d", &n);
    init();
    while(scanf("%s", str1) == 1) {
        if(strcmp(str1,"quit") == 0)
            break;
        scanf("%d%s%d", &a, str2, &b);
        find(a,pa,ha);
        find(b,pb,hb);

        if(pa == pb)
            continue;

        if(strcmp(str2,"onto") == 0)
            clear_above(pb,hb);
        if(strcmp(str1,"move") == 0)
            clear_above(pa,ha);
        clear_onto(pa,ha,pb);
    }
    print();
    return 0;
}