题意：

给定一串密码， 判断是否合法。

• 长度不小于4
• 不能重复经过任何点
• 不能跳过中间点，除非中间点已经经过一次。

分析：

3*3直接记录出可能出现在两点之间的点，直接模拟就好。

注意审题，别漏了判断。

代码：

#include <cstdio>

#include<algorithm>

#include<cstring>

#include<map>

const int maxm = 15, mod = 1e9+7;

int m[maxm][maxm];

int vis[maxm], s[maxm];

void init()

{

    m[1][3] = m[3][1] = 2;

    m[2][8] = m[8][2] = 5;

    m[3][7] = m[7][3] = 5;

    m[1][9] = m[9][1] = 5;

    m[4][6] = m[6][4] = 5;

    m[7][9] = m[9][7] = 8;

    m[1][7] = m[7][1] = 4;

    m[3][9] = m[9][3] = 6;

}

int main (void)

{

    int T;scanf("%d",&T);

    init();

    while(T--){

        memset(vis, 0, sizeof(vis));

        int k;scanf("%d",&k);

        int flag = (k < 4);

        for(int i = 0; i < k; i++){

            scanf("%d",&s[i]);

            if(s[i] > 9 || s[i] < 1) flag = 1;

            if(flag) continue;

            if(vis[s[i]]) flag = 1;

            vis[s[i]] = 1;

            if(i == 0) continue;

            if(m[s[i]][s[i-1]] && !vis[m[s[i]][s[i-1]]]) flag = 1;

        }

        if(flag) printf("invalid\n");

        else printf("valid\n");

    }

}