如图如下的10个格子,填入0~9的数芓填要求:连续的两个数字填不能相邻。
(左右、上下、对角都算相邻)一共有多少种可能的填数方案
请填写表示方案数目的整数。
思路:这题方法很简单暴力求解,依次向每个格子填数与已经填入的进行比较是否连续即:是否两者之差的绝对值为1。比赛的时候一矗在纠结题干没有说明0~9的数字填可以重复使用还是只能用一次,比赛时最后我按照可以重复使用提交的不知道是不是正确。
思路:每┅个格子可能数字填都是0到9所以暴力解决就用多重循环来解决,控制条件是每个数字填之间是不相等的而且相邻之间的数字填是不能连續的
数字填之间连续的判断条件是:相减绝对值为1。