深搜DFS
关注
分享
扫一扫
楠先生
世界不会因为你的想法而改变，但你的想法会让你的世界发生改变。
展开
-
方格填数
方格填数 如下的10个格子 （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 解题思路：深搜，还是逐个填入数据进行判断，与六角填数一样的道理 （六原创 2016-03-29 14:10:04 · 5699 阅读 · 5 评论 -
六角填数
标题：六角填数 如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？ 请通过浏览器提交答案，不要填写多余的内容。 解题思路：利用深搜的思想向每个空格中填数，并利用标记数组标记已经用过的数。 具体代码： #include #include原创 2016-03-29 14:05:06 · 2656 阅读 · 0 评论 -
NYOJ 499 迷宫
迷宫 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述一个由 n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。 输入第一行一个整数 T 表示有 T 组测试数据。(T 对于每组测试数据: 第一行两个整数原创 2015-11-10 23:52:59 · 294 阅读 · 0 评论