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

本文介绍了一个用于解决HDU5641问题的C++程序,该问题涉及判断给定的密码序列是否合法。通过初始化不可达状态矩阵,并使用一系列逻辑判断来验证序列的有效性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


从HDU 5641有感。

链接如下HDU 5641

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

#include<iostream>
#include<cstdio>
#include<cstring>
#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;i<k-1;++i){
        for(j=i+1;j<k;++j)
        {
            if(num[j]==num[i])
                return false;
        }
    }
   for(i=0;i<k-1;++i)
    {
        chos[num[i]]=true;
        if(!chose[num[i]][num[i+1]])
        {
            if(!chos[(num[i]+num[i+1])/2])  ////中间点没有经过
             return false;
        }
            ///路径上的中间点不能跳过,除非已经被经过
        for(j=1;j<=9;++j)
        {
           // if(j==num[i]) continue;
            if(!chose[num[i]][j])
            {
                if(chose[num[i+1]][j])
                {
                    chose[num[i]][j]=true;
                    chose[j][num[i]]=true;
                }
            }
        }
/*
123
456
789
4 6->2->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;i<k;++i)
        {
             scanf("%d",&num[i]);
             if(num[i]<1||num[i]>9)
                flag=true;
        }
        if(k<4||flag)
        {
            printf("invalid\n");
            continue;
        }
        if(judge())
            printf("valid\n");
        else
            printf("invalid\n");

    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值