![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 59
一个蒻蒻的ACMer
这个作者很懒,什么都没留下…
展开
-
HDU1548-A strange lift
There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you pr原创 2017-10-23 20:11:05 · 202 阅读 · 0 评论 -
HDU1372-国际象棋中的马
Problem Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n s原创 2017-10-23 20:15:51 · 444 阅读 · 0 评论 -
OpenJ_Bailian - 2790迷宫
题目描述: 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#),则看成无法办到。原创 2017-10-23 20:26:06 · 513 阅读 · 0 评论 -
OpenJ_Bailian - 3752走迷宫
题目描述 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。 给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。 Input 第一行是两个整数,R和C,代表迷宫的长和宽。( 1<= R,C <= 40) 接下来是R行,每行C个字符,代表整个迷宫。 空地格子用’.’表示,有障碍物的格子用’#’原创 2017-10-23 20:29:39 · 372 阅读 · 0 评论 -
HDU 2553 N皇后问题 (DFS搜索入门题目)
题目连接:传送门Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output 共有若干行,每行一个正整数,表示对应输入行的皇...原创 2018-03-05 11:03:27 · 243 阅读 · 0 评论 -
桐桐的全排列(DFS入门)
这道题是我在别人博客看到的,题目还不错,特别适合新手入门DFS,个人觉得对于理解DFS这种递归有帮助。Description今天,桐桐的老师布置了一道数学作业,要求列出所有从数字1到数字n的连续自然数的排列,要求所产生的任一数字序列中不允许出现重复的数字。因为排列数很多,桐桐害怕写漏了,所以她决定用计算机编程来解决。Input只有一个整数n(1≤n≤9)。Output按字典序输出由1~n组成的所有...原创 2018-03-05 11:26:48 · 1949 阅读 · 0 评论