题目3.方格填数
如下的10个格子
填入0~9的数字。要求:连续的两个数字不能相邻。
(左右、上下、对角都算相邻)
一共有多少种可能的填数方案?
请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
数学好的可以直接用数学推算出来,用组合与计数的方法还是可以的。
博客介绍了2016年蓝桥杯C语言大学A组的一道题目——方格填数。题目要求在10个格子中填入0~9的数字,使得相邻的数字不相同。文章提到,可以通过数学推算或计数方法解决,但主要使用DFS算法进行求解。内容详细解释了如何构造3*4的规范矩阵,初始化表格,设置判断条件,以及DFS搜索过程中的特殊情况处理。强调了DFS搜索完成后必须还原数字的重要性。
题目3.方格填数
如下的10个格子
填入0~9的数字。要求:连续的两个数字不能相邻。
(左右、上下、对角都算相邻)
一共有多少种可能的填数方案?
请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
数学好的可以直接用数学推算出来,用组合与计数的方法还是可以的。
271
623

被折叠的 条评论
为什么被折叠?
