手机的九宫格图形解锁算法(判断是否合法)

从HDU 5641有感。

链接如下HDU 5641

题意:给你一段密码序列，让你判断合不合法.比如 3->4->2->7 这个就是合法的，但是 3->7->2->4就是不合法的.
代码如下:

#include
#include
#include
#define MS(x,y) memset(x,y,sizeof(x))
using namespace std;
int num[10],k;
bool chose[10][10];
bool chos[10];
//打表判断9个点初始不能到达的点
void init()
{
    MS(chose,true);
    MS(chos,false);
    chose[1][3]=false;
    chose[1][7]=false;
    chose[1][9]=false;
    chose[2][8]=false;
    chose[3][1]=false;
    chose[3][9]=false;
    chose[3][7]=false;
    chose[4][6]=false;
    chose[6][4]=false;
    chose[7][1]=false;
    chose[7][3]=false;
    chose[7][9]=false;
    chose[8][2]=false;
    chose[9][1]=false;
    chose[9][3]=false;
    chose[9][7]=false;
}

bool judge()
{
    int i,j;
    //判断有没有相同点
    for(i=0;i2->1->3
4 3->8->2->5
*/
    }
return true;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        init();
        bool flag=false;
        memset(num,0,sizeof(num));
        scanf("%d",&k);
        for(int i=0;i9)
                flag=true;
        }
        if(k<4||flag)
        {
            printf("invalid\n");
            continue;
        }
        if(judge())
            printf("valid\n");
        else
            printf("invalid\n");

    }
    return 0;
}