The Blocks Problem UVA - 101_the block problem 堆栈-优快云博客

本文介绍了一种通过堆叠和挪动操作来处理数据块的算法实现。该算法能够高效地进行数据块的移动与堆叠操作，适用于需要频繁进行数据重组的应用场景。文章详细解释了核心函数如 find_block 和 pile_onto 的工作原理，并展示了完整的 C++ 代码实现。

点击打开链接

#include<cstdio>
#include<iostream> 
#include<cstring>
#include<vector>
#include<algorithm>
#define bug(x) printf("%d***\n",x)

using namespace std;
typedef long long ll;

const int maxn=30;
vector<int> vec[maxn];
/*
10
太他娘的巧妙了
利用共性，一种操作是复位，一种操作是整体挪
 
*/
int n;
void find_block(int a,int& p,int& h){//返回两个值 
	for(p=0;p<n;p++){
		for(h=0;h<vec[p].size();h++)
			if(vec[p][h]==a) return;
	}
}
void clear_over(int p,int h){
	for(int i=h+1;i<vec[p].size();i++){
		int tmp=vec[p][i];
		vec[tmp].push_back(tmp); 
	}	
	vec[p].resize(h+1);//直接修改长度，不用pop_back 
} 

void pile_onto(int pa,int ha,int b){
	for(int i=ha;i<vec[pa].size();i++){
		vec[b].push_back(vec[pa][i]);
	}
	vec[pa].resize(ha);
}

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

int main(){
	ios::sync_with_stdio(false);
	cin>>n;
	string s1,s2;
	for(int i=0;i<n;i++)
		vec[i].push_back(i);
	int a,b;
	while(cin>>s1){
		if(s1=="quit") break;
		cin>>a>>s2>>b;
		int pa,pb,ha,hb;
		find_block(a,pa,ha);
		find_block(b,pb,hb);
		if(pa==pb) continue;
		if(s1=="move") clear_over(pa,ha);
		if(s2=="onto") clear_over(pb,hb);
		pile_onto(pa,ha,pb); 
		//pri();
	}
	pri();
	return 0;
}