摘要: 题目描述 如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连) 比如,下面两张图中,粉红色所示部分就是合格的剪取。 请你计算,一共有多少种不同的剪取方法。 输出 请填写表示方案数目的整数。 分析1 使用开锁解锁机制、通过DFS一边搜索一边计 阅读全文
posted @ 2020-02-04 23:11 我只是一个码农 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 此题方法多种,我用规范的DFS来求解 题目:方格填数 如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案? 输出 请填写表示方案数目的整数。 1 #include <iostream> 2 #include <vector> 3 阅读全文
posted @ 2020-02-04 02:42 我只是一个码农 阅读(327) 评论(0) 推荐(0) 编辑