您的位置:首页 > 其它

uva 1572

2015-01-05 11:00 295 查看
///应该可以写了
///加油,最棒的自己,亲爱的自己!
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>

using namespace std;
#define maxn 100
int go[maxn][maxn];
int vis[maxn];
int n;
char s[10];

int change(char a,char b)
{
    if(a=='0') return 0;
    int u=a-'A'+1;
    if(b=='-')
        u+=26;
        return u;
}

int Reverse(int u)
{
    if(u==0) return 0;
    else if(u>26) u-=26;
    else u+=26;
    return u;
}

bool dfs(int u)///如果没有有向环,则可以构成拓扑排序
{
    vis[u]=-1;
    for(int i=1; i<=52; i++)
        if(go[u][i])
    {
        if(vis[i]==-1) return false;
        else if(!vis[i]&&!dfs(i)) return false;
    }
    vis[u]=1;
    return true;
}

bool topu()
{
    for(int i=1; i<=52; i++)
    {
        if(!vis[i]&&!dfs(i))
            return false;
    }
    return true;
}

int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        memset(go,0,sizeof(go));
        memset(vis,0,sizeof(vis));

        for(int k=0; k<n; k++)
        {
            scanf("%s",s);
            for(int i=0; i<7; i+=2)
                for(int j=0; j<7; j+=2)
                    if(i!=j)
            {
                int u=change(s[i],s[i+1]);
                int v=change(s[j],s[j+1]);
                v=Reverse(v);
                if(u&&v)
                go[u][v]=1;
            }
        }
//        bool flag=false;
//        for(int i=1; i<=52; i++)
//        {
//            if(!vis[i])
//                flag=dfs(i);
//                if(flag)
//                    break;
//        }
        if(!topu())
            cout<<"unbounded\n";
        else cout<<"bounded\n";
    }
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: