NYOJ93汉诺塔（三）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=93

用栈模拟就好了。

代码：

#include <cstdio>
#include <stack>

using namespace std;
int p,q;
int flag;
struct Node{
    stack<int> st;
}a[5];
int fr[105],too[105];
void init()
{
    for(int i = p;i >= 1;--i)
        a[1].st.push(i);
}

bool isLegal(int x,int y)

{
    if(a[x].st.empty())
        return false;
    int from = a[x].st.top();
    if(!a[y].st.empty())
        {
            int to = a[y].st.top();
            if(from > to)
                return false;
            else
            {
                a[x].st.pop();
                a[y].st.push(from);
            }
        }
    else
    {
         a[x].st.pop();
         a[y].st.push(from);
    }
    return true;
}

void clear()

{
    while(!a[1].st.empty())
        a[1].st.pop();
    while(!a[2].st.empty())
        a[2].st.pop();
    while(!a[3].st.empty())
        a[3].st.pop();
}
int main()

{
    int _;
    scanf("%d",&_);
    while(_--)
    {
        scanf("%d%d",&p,&q);
        init();
        for(int i = 0;i < q;++i)
            scanf("%d%d",&fr[i],&too[i]);
        flag = 1;
        for(int i = 0;i < q;++i)
        {
            if(!isLegal(fr[i],too[i]))
            {
                flag = 0;
                break;
            }
        }
        if(flag)
            printf("legal\n");
        else
            printf("illegal\n");
        clear();
    }
    return 0;
}