AC1005 安卓图案解锁

链接：https://ac.nowcoder.com/acm/contest/20960/1005
来源：牛客网

题目大意:

给定一串序列, 判定是不是合法的Android密码.
安卓图案解锁的密码有这样的一些特点：
1.每个数字最多只会被使用一次。
2.如果想直接连接两个数字，但是线段中会经过另一个数字，当且仅有那个数字已经在之前就被使用过了，才会合法。(比如你想从1直接连接到9，那么要么是$1\to 5\to 9$,要么是5在之前已经被使用过了，然后才能直接从$1\to 9$).

大致想法与代码

大概率我的代码已经写得不言自明了.

#include <iostream>
#include <cstring>
using namespace std;
 
bool used[10] = {};
int chk[10][10];
 
#define C(a, b, c) chk[a][b]=c; chk[b][a]=c;
 
int main(){
    C(1, 3, 2); C(1,7,4); C(1,9,5);
    C(2,8,5);
    C(3,7,5); C(3,9,6);
    C(4,6,5);
    C(7,9,8);
    string s; 
    
    while(cin>>s){
        bool ok = 1;
        memset(used, 0, sizeof used);
    
        int len = s.length();
        for(int i=1; i<len; i++){
            int first= s[i-1]-'0', second = s[i]-'0';
            
            if(first == second ||
               used[second] || 
               ((chk[first][second]!=0) && (used[chk[first][second]]==0)) ){
                cout<<"NO"<<endl;
                ok = 0;
                break;
            }
            used[first]=used[second]=1;
            
        }
        if(ok) cout<<"YES"<<endl;
    }
    return 0;
}