好吧！其实我还没仔细看，你在看看吧！我觉得这个确实有点乱！

不要沉啊！大神们再看看！

你倒是说说九宫的规则啊。

虽然我的手机有这个功能，但从没用过，一直是滑动解锁的。

要分析这个问题，首先得明确九宫解锁图案的构成规则，我尝试了一下，大概总结规则如下：

1.连接点的线段是直线
2.每个点只允许经过一次，不允许作为多条直线的端点，这也意味着不能形成闭合的解锁图案
3.连接两点的直线不能经过尚未连接过的点，但可以经过已经参与过连接的点
4.每个图案包含的点数不能小于4

由这些规则可以估算总的可能图案数量不超过9! * 9（这是个粗略的范围，实际应该远小于这个数值），也就几百万种，所以穷举也不会花很多时间。

楼下说了，一般现在的手机都有吧！如果你的手机没那个功能，可以看一下别人的手机，这个不好解释，但你一看手机就明白了

应该是用排列组合的数学思想

大神们，都想想啊！还没结帖，不要沉了！

好长时间都没来了

#include <stdio.h>

int count;

int keda(int a,int cur,int s[])   //判断新的点和上一个点是否可以到达
{
    int b=s[cur-1];
    int ax,ay,bx,by;
    ax=a/3;ay=a%3;
    bx=b/3;by=b%3;

    int dis=(ax-bx)*(ax-bx)+(ay-by)*(ay-by);   //dis是距离的平方

    if(dis==1||dis==2||dis==5)
        return 1;
    if(dis==4||dis==8)
    {
        int zx,zy;
        zx=(ax+bx)/2;
        zy=(ay+by)/2;
        int ok=0;
        for(int h=0;h<cur;h++)
            if((zx*3+zy)==s[h])
                ok=1;
        if(ok==1)
            return 1;
    }
   

    return 0;
}

void pailie(int s[],int cur)
{
    if(cur>=4)
    {
        /*for(int m=0;m<cur;m++)
            printf("%d ",s[m]+1);
        putchar('\n');*/
        count++;
    }
    for(int i=0;i<9;i++)
    {
        if(!cur)
        {
            s[cur]=i;
            pailie(s,cur+1);
        }
        else
        {
            int ok=1;
            for(int j=0;j<cur;j++)
                if(i==s[j])
                    ok=0;
            if(ok && keda(i,cur,s))
            {
                s[cur]=i;
                pailie(s,cur+1);
            }
        }
    }
}

int main()
{
    int s[10];    //s保存已经用过的点
    int cur=0;    //cur记录s中点的数目

    pailie(s,cur);

    printf("%d",count);
   

   

    return 0;
}

好早的帖子，，，好久没来过的论坛