题目链接

题目：

栗主席(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" (请参照样例输出，不要输出引号)

题解：个人认为如果你直接从数字的角度去考虑，情况太多，而且容易出错，所以我们不如直接建系

可以看出所经过的点都是在连线的中点位置
而对于这些情况
中点虽然可以计算出来，但点的坐标都不是整数（此点不在考虑范围了），那么我们就把情况分成了2类，一次枚举所有数就行
代码如下：

#include<iostream>
#include<string>
#include<string.h>
#include<cmath>
using namespace std;
int biao[4][4];
int main()
{
    string a;
    while(cin>>a)
    {   memset(biao,0,sizeof(biao));
        for(int i=0;i<=a.length()-1;i++)
        {
            if(i==a.length()-1)
            {cout<<"YES"<<endl;
             break;
            }

            int x=a[i]-'0';
            int y=a[i+1]-'0';

            int a,b,c,d;
            if(x%3==0)
            {a=x/3;
             b=3;

            }
            else
            {a=x/3+1;
             b=x%3;

            }

            if(y%3==0)
                {c=y/3;
                 d=3;

                }
                else
                    {c=y/3+1;
                     d=y%3;

                    }
              biao[a][b]=1;
             if(biao[c][d])
             {
                 cout<<"NO"<<endl;
                 break;
             }
           if((a+c)%2==0&&(b+d)%2==0)
           {    biao[a][b]=1;
                biao[c][d]=1;
                int o=(a+c)/2;
                int p=(b+d)/2;
                if(biao[o][p]==0)
                {
                    cout<<"NO"<<endl;
                    break;
                }

           }
           else
           {
               biao[a][b]=1;
                biao[c][d]=1;
           }


        }
    }
}