HDU 5641 King's Phone【模拟】

题意：

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

• 长度不小于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");
    }
}