7届蓝桥杯第6题方格填数

7届蓝桥杯第6题方格填数

方格填数

如下的10个格子    +--+--+--+    |  |  |  | +--+--+--+--+ |  |  |  |  | +--+--+--+--+ |  |  |  | +--+--+--+

（如果显示有问题，也可以参看【图1.jpg】）

填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）

一共有多少种可能的填数方案？

请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

解法分析：这是一个二维数组问题，一般我们在算法设计过程中发现，二维数组的特殊性往往增加了我们解题的难度， 所以如果能将二维数组变为一维数组，便能很大程度上减少解决的难度

import java.util.*;public class Main{ static int sum =0; public static void f(int a[],int k){ if(k==a.length-1){ if(t(a)) sum +=1; return; } for(int i=k;i

注意：这里是递归到底再判断

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。