深度优先搜索
-初心不负-
这个作者很懒,什么都没留下…
展开
-
P1088 火星人
原题目地址:https://www.luogu.org/problem/show?pid=1088 题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。原创 2017-08-08 17:28:14 · 461 阅读 · 0 评论 -
P1162 填涂颜色
题目原地址:https://www.luogu.org/problem/show?pid=1162 题目描述由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 0 0 0 0 0 0 00 0 1 1 1 1 0 0 1 1 1 10 1 1 0原创 2017-08-02 18:50:31 · 322 阅读 · 0 评论 -
方格分割
6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算: 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。 唉,当时没有做出来,用深搜也没有跑出来,后来看了网上一些思路,自己写了一下。#include<bit原创 2017-08-20 09:48:16 · 653 阅读 · 0 评论 -
P1101 单词方阵
https://www.luogu.org/problem/show?pid=1101 题目描述给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突出显示单词。例如:输入:原创 2017-08-22 00:31:21 · 589 阅读 · 0 评论 -
1032: 递归2(组合)
时间限制: 1 Sec 内存限制: 128 MB 提交: 923 解决: 667 [提交][状态][讨论版] 题目描述【题意】 组合就是从n个元素中抽出r个元素(不分顺序且r < = n), 我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。【输入格式】 一行两个自然数n、r ( 1 < n < 21,1 < = r < = n )。 【输出格式】 所有的组合,原创 2017-10-06 19:09:18 · 390 阅读 · 0 评论 -
1037: 递归7(走迷宫)
时间限制: 1 Sec 内存限制: 128 MB 提交: 1277 解决: 529 [提交][状态][讨论版] 题目描述【题意】 有一个n*m格的迷宫(表示有n行、m列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没原创 2017-10-07 21:22:38 · 569 阅读 · 0 评论