The Blocks Problem UVA 101 木块问题

怼烎@ 2024-02-17 18:46 138阅读 0赞
  1. #include
  2. #include
  3. #include
  4. #include
  5. using namespace std;
  6. const int maxn=30;
  7. int n;
  8. vectorp[maxn];

  10. void query(int &a1,int &h1,int a){ //用于找到输入值a，b所在的位置，并通过引用返回

  11. for(a1=0;a1<n;a1++){
  12. for(h1=0;h1<p[a1].size();h1++){
  13. if(a==p[a1][h1])return ;
  14. }
  15. }
  16. }

  18. void clear1(int where,int height){ //清除 指定堆高度为height的木块上方全部移回原位

  19. for(int i=height+1;i<p[where].size();i++){
  20. int temp=p[where][i];
  21. p[temp].push_back(temp);
  22. }
  23. p[where].resize(height+1); //此处注意，vector容器与数组相似，最大下标为长度减1；（这里只应保留下标为0~n的元素
  24. }

  26. void move(int w_a,int ha,int w_b){ //用于移动第a堆到第b堆上

  27. for(int i=ha;i<p[w_a].size();i++){
  28. int temp=p[w_a][i];
  29. p[w_b].push_back(temp);
  30. }
  31. p[w_a].resize(ha); //最后第a堆元素因该为n- 1个；
  32. }

  34. void print1(){

  35. for(int i=0;i<n;i++){
  36. printf(“%d:”,i);
  37. for(int j=0;j<p[i].size();j++){
  38. printf(“ %d”,p[i][j]);
  39. }
  40. printf(“\n”);
  41. }
  42. }
  43. int main(){
  44. scanf(“%d”,&n);
  45. for(int i=0;i<=n-1;i++)p[i].push_back(i);
  46. int a,b;
  47. string s1,s2;
  48. while(cin>>s1>>a>>s2>>b){
  49. if(s1==”quit”)break;
  50. int wa,wb,ha,hb;
  51. query(wa,ha,a);
  52. query(wb,hb,b);
  53. if(wa==wb)continue;
  54. if(s1==”move”)clear1(wa,ha);
  55. if(s2==”onto”)clear1(wb,hb);
  56. move(wa,ha,wb);
  57. }
  58. print1();
  59. return 0;
  60. }

发表评论

表情：
评论列表 （有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

    相关 uva 10559——Blocks

    题意：有n个带颜色的方块，同种颜色的方块连成一个区域，每次可以消除一个区域的方块x，然后得到分数x2，右边的方块左移，然后问求最大的分数。 思路：区间dp，dp（i

    深碍√TFBOYSˉ_深碍√TFBOYSˉ_/ 0 赞/ 209 阅读

    相关 uva 11490 ——Just Another Problem

    题意：刚开始并没有看懂，耐着性子硬读下去，才勉强弄懂大意，英语也要加强训练啊！ 题目是说你有s行c列士兵，然后带着他们去打仗，为了虚张声势，在士兵的中间缺了两个边长为r的洞

    青旅半醒青旅半醒/ 0 赞/ 95 阅读