长沙理工大学第十二届ACM大赛 C 安卓图案解锁

栗主席(lizi)是某xxxx大学的一个不得了的程序猿，然而没想到吧，他竟然有女盆友，我们假设为QAQ！！！

那天，QAQ问栗子：你的小米5s的图像解锁密码到底是多少？

栗子：嘛？我仔细想想...   

QAQ：你仿佛在逗我...

...

栗子：我的图像解锁用过好多次密码，后来都是用指纹解锁，所以忘记密码辣。但是我记得可能是那几个密码

QAQ：那你务必告诉我...

栗子: ...

然后，栗子就写下了一堆可能的密码，安卓图案解锁中，数字对应的位置已经标出。

但是栗子当然不想把真正的密码告诉QAQ，所以给QAQ的一系列的密码中，甚至有一些密码，是不符合安卓图案解锁的规则的。

QAQ也知道栗子肯定不老实，给了很多错的密码，甚至不符合规则的密码，所以想请你来找出，哪些密码是不符合规则的。

安卓图案解锁的密码有这样的一些特点：

1.每个数字最多只会被使用一次。

2.如果想直接连接两个数字，但是线段中会经过另一个数字，当且仅有那个数字已经在之前就被使用过了，才会合法。(比如你想从1直接连接到9，那么要么是1->3->9,要么是3在之前已经被使用过了，然后才能直接从1->9)

输入描述:

多组输入每组输入占一行，包含一串数字(1~9)，长度不超过30

输出描述:

输出这个安卓图案解锁是否合法，如果合法输出"YES",反之输出"NO" (请参照样例输出，不要输出引号)

示例1

#include<stdio.h>#include<string.h>int num[10];char s[55];int a[55];int judge(int x,int y){    if(x==1&&y==3&&num[2]==0)        return 1;    if(x==1&&y==9&&num[5]==0)        return 1;    if(x==1&&y==7&&num[4]==0)        return 1;    if(x==3&&y==7&&num[5]==0)        return 1;    if(x==3&&y==9&&num[6]==0)        return 1;    if(x==7&&y==9&&num[8]==0)        return 1;    if(x==4&&y==6&&num[5]==0)        return 1;    if(x==2&&y==8&&num[5]==0)        return 1;    return 0;}int main(){    while(~scanf("%s",s))    {        int len=strlen(s);        for(int i=0; i<len; i++)            a[i]=s[i]-'0';        memset(num,0,sizeof(num));        int Flag=0;        for(int i=0; i<len; i++)        {            if(i==0)            {                num[a[i]]=1;                continue;            }            if(num[a[i]])            {                Flag=1;                break;            }            else            {                if(judge(a[i],a[i-1])||judge(a[i-1],a[i]))                {                    Flag=1;                    break;                }            }            num[a[i]]=1;        }        if(Flag)            printf("NO\n");        else printf("YES\n");    }}