The Blocks Problem

题目:

代码:

#include <iostream>

#include <vector>

using namespace std;

const int N = 30;

typedef pair<int, int> PII;

vector<int> pN;

int n;

PII find(int x)//找到编号为x的木块的位置

{

for(int i = 0; i <n; i++)

{

for(int j = 0; j < pi.size(); j++)

{

if(pij == x)

{

return {i, j};

}

}

}

}

void clean(int x, int y)//把(x, y)位置的木块上方木块归位

{

for(int j = y + 1; j < px.size(); j++)

{

int t = pxj;

pt.push_back(t);

}

px.resize(y + 1);

}

void move(int x1, int y1, int x2)//把(x1, y1)及以上的木块挪到x2最上面

{

for(int j = y1; j < px1.size(); j++)

{

px2.push_back(px1j);

}

px1.resize(y1);

}

int main()

{

cin >> n;

for(int i = 0; i < n; i++)

{

pi.push_back(i);

}

string op1, op2;

int a, b;

while(cin >> op1 >> a >> op2 >> b)

{

int x1, y1, x2, y2;

PII pa, pb;

pa = find(a);

pb = find(b);

x1 = pa.first; y1 = pa.second;

x2 = pb.first; y2 = pb.second;

if(x1 == x2) continue;

if(op1 == "move")

{

clean(x1, y1);

}

if(op2 == "onto")

{

clean(x2, y2);

}

move(x1, y1, x2);

}

for(int i = 0; i < n; i++)

{

cout << i << ":";

for(int j = 0; j < pi.size(); j++)

{

cout << " " << pij;

}

cout << endl;

}

return 0;

}

总结:

本题主要考察vector数组的使用,可以通过抽象出操作find()、clear()、move(),然后分情况组合解决问题

坚持编程,我一直在路上!

相关推荐
老饼讲解-BP神经网络4 分钟前
BP神经网络用什么训练算法(traingd、traingdm、trainlm)
人工智能·神经网络·算法
Irissgwe5 分钟前
数据结构-二叉树
数据结构·c++·二叉树·c·
山峰哥8 分钟前
VBA数据结构之争:Dictionary vs Collection,性能差3倍!
服务器·数据结构·数据库·windows·sql·算法·哈希算法
兰令水2 小时前
leecodecode【面试150】【2026.6.14打卡-java版本】
java·算法·面试
凡人叶枫9 小时前
Effective C++ 条款30:透彻了解 inlining 的里里外外
linux·开发语言·c++·嵌入式开发·effective c++
noipp9 小时前
推荐题目:洛谷 P10907 [蓝桥杯 2024 国 B] 蚂蚁开会
c语言·c++·算法·编程·洛谷
学逆向的9 小时前
C++纯虚函数
开发语言·c++·网络安全
程序员二叉10 小时前
【JUC】线程池全套深度详解|参数|流程|拒绝策略|调优|异常处理
java·开发语言·jvm·算法·面试·juc
青山木10 小时前
Hot 100 --- 轮转数组
java·数据结构·算法
徐小夕10 小时前
Loop Engineering 深度解析与实战指南(全网最全)
前端·算法·github