编程每日刷题系列十（方格填数）
2021-02-19 21:08 作者:Eric_Richard | 我要投稿
方格填数
如下的10个格子
+--+--+--+
| | | |
+--+--+--+--+
| | | | |
+--+--+--+--+
| | | |
+--+--+--+
（如果显示有问题，也可以参看【图1.jpg】）
填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）
一共有多少种可能的填数方案？
请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
图1.jpg
思路：
首先全排列模版套上，然后在check()函数里设置条件使得连续的数不相邻，因此我们可以像以下这么规定：
C++代码：
运行结果：
所以答案就是1580
方法二：
思路如图：
C++代码：
如果喜欢我的文章，请记得三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持，下期更精彩！！！
