计算安卓手机图形解锁中结点的数量！

参考：http://www.guokr.com/article/49408/

解锁屏，最少四个点，最多9个点，点不能重复。

废话不说，直接上代码，哎，关键在于算法没学好，只能用遍历的方法进行遍历，而且还不知道结果对不对，大家讨论讨论呀！！

代码：

// 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;    //路径的index

void 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)
		{

			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;
				}

			}
			
		}
	}
	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;
}