问题描述:
方格填数
如下的10个格子
+--+--+--+
| | | |
+--+--+--+--+
| | | | |
+--+--+--+--+
| | | |
+--+--+--+
(如果显示有问题,也可以参看下图)
填入0~9的数字。要求:连续的两个数字不能相邻。
(左右、上下、对角都算相邻)
一共有多少种可能的填数方案?
请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
首先,不必花心思考虑怎么把这个图形在程序中表现出来,一个一维数组就可以搞定,我们这样做:
自上而下,从左向右分别给这些单元格标记为 a[1],a[2],...,a[10]。
要做到题述要求,对于 a[1],只需要 a[1] 和 a[2],a[4],a[5],a[6] 之间的绝对值大于 1 即可。对其他位置亦是如此,如果填写的不符合要求就回溯,和深搜的思想一样,如果不是很理解深搜,请看这篇文章:
http://blog.csdn.net