Uva 101: 木块问题（The Blocks Problem）

原创

于 2024-02-26 12:33:46 发布 · 524 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#算法

看着算法书看到了这一题，想着不能只看不做，就想着做了一下

算法书上的描述太抽象了，就网上找了其他的描述

当然去看英文描述是最准确的，算法书上说是哪一个oj网来着？我给忘了

STL还是很好用的

代码如下：

#include<vector>
#include<iostream>
#include<string>
using namespace std;
void search_num(int a, int &x, int &y);//找到a的位置
void homing(const int &x, const int &y);//第x堆，第y高的木块上方的木块归位
void move(const int &x, const int &y, const int &z);//第x堆，第y高的木块和上方的木块放在第z堆上方
vector<vector<int>> blocks;
int N;

int main(void)
{
    cin >> N, blocks.resize(N);
    for(int i = 0; i < N; i++)
        blocks[i].push_back(i);
    string str1, str2;
    while(true)
    {
        cin >> str1;
        if(str1 == "quit")  break;
        int a, b, xa, ya, xb, yb;
        cin >> a >> str2 >> b;
        search_num(a,