The Blocks Problem UVA101

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

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

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用 C++ 编写的堆叠木块模拟程序。该程序通过一系列指令来移动虚拟环境中堆叠的木块，实现了木块的移动、放置等功能，并详细展示了程序的实现细节。

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

#include<cstdio>
#include<string>
#include<vector>
#include<iostream>
using namespace std;
const int maxn = 30;
int n;
vector<int> pile[maxn];
void find_block(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 b = pile[p][i];
		pile[b].push_back(b);
	}pile[p].resize(h+1);
}
void pile_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;
	cin>>n;
	string s1,s2;
	for(int i = 0;i<n;i++) pile[i].push_back(i);
	while(cin>>s1>>a>>s2>>b){
		int pa,pb,ha,hb;
		find_block(a,pa,ha);
		find_block(b,pb,hb);
		if(pa == pb) continue;
		if(s2 == "onto") clear_above(pb,hb);
		if(s1 == "move") clear_above(pa,ha);
		pile_onto(pa,ha,pb);
 	}
 	print();
 	return 0;
}