大侠们，来看看，安卓手机解锁图案数量！！

Question

// androdnum.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"//点的图表，0不能联通  1 可以走
int data[9][9]=
{0,1,0,  1,1,1,  0,1,0,
1,0,1,  1,1,1,  1,0,1,
0,1,0,  1,1,1,  0,1,0,
1,1,1,  0,1,0,  1,1,1,
1,1,1,  1,1,1,  1,1,1,
1,1,1,  0,1,0,  1,1,1,
0,1,0,  1,1,1,  0,1,0,
1,0,1,  1,1,1,  1,0,1,
0,1,0,  1,1,1,  0,1,0};
int flag[9]={0};//标志点是否已经标记过了
int count=0;  //数量
int way[9]={0}; //存储路径
int index=0;    //路径的indexvoid push(int num)
{
way[index++]=num;}
void pop()
{
index--;}bool Def(int start,int length)
{ if (length==0)
{
/* for (int i=0;i<index;i++)
{
printf("%d ",way[i]);
}
printf("\r\n");*/ count++;
return true;
}
for (int i=0;i<9;i++)
{
if (flag[i]==0&&data[start][i]==1)
{
flag[i]=1;
push(i);
if (Def(i,length-1))
{
pop();
flag[i]=0;
}

}
}
pop();
flag[start]=0;
return false;
}
int _tmain(int argc, _TCHAR* argv[])
{
 
    for (int i=0;i<9;i++)
    {
for (int j=3;j<9;j++)
{
push(i);
flag[i]=1;
Def(i,j);
         
} 

}
printf("%d\r\n",count);
count=0;
getchar(); return 0;
}

Answer 1

下载地址 http://download.csdn.net/detail/hellboy419/6884775

Answer 2

为什么push pop，不用递归？

Answer 3

发现一个问题，程序确实有问题，就是少了一些，大家可以看看这篇文章http://www.guokr.com/article/49408/上面的程序少了那个231顺序的，现在更改了
将
   for (int i=0;i<9;i++)
    {
        if (flag[i]==0&&data[start][i]==1)
        {
            flag[i]=1;
            push(i);
            if (Def(i,length-1))
            {
                pop();
                flag[i]=0;
            }
             
        }
    }改为：
if (flag[i]==0)
{ if (data[start][i]||flag[(start+i)/2])
{
flag[i]=1;
//printf("%d  ",start);
push(i);
if (Def(i,length-1))
{
pop();
flag[i]=0;
} }

}此为正确的，http://blog.csdn.net/hellboy419/article/details/18793047

Answer 4

思是不是说，至少经过两个点，并且不能有重复路径？
应该是至少四个点，也不是简单的重复路径的问题，你可以看看这个文章写得比较清楚
http://www.guokr.com/article/49408/