搜索
文章平均质量分 57
T_world
所有的成功都与坚持有关https://tangworld.github.io
展开
-
杭电ACM1010(dfs+剪枝)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目大意:一只小狗被困在了一座迷宫中,迷宫有一个起点和一个终点,“X”代表墙,不能通行,“.”代表通路,迷宫终点的门只在特定时间开启一瞬间,因此小狗必须在这个时刻到达终点才能逃生。给出迷宫的地图和门开启的时间k,要求计算小狗是否能逃生,若能输出YES,不能输出NO。 解题思路:搜索,dfs+原创 2015-11-24 11:41:07 · 1381 阅读 · 0 评论 -
杭电ACM1241(dfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241 题目大意:给出一个地图,若某点为“@”,则其中有石油,若为“*”则没有,如果一个有石油的地方的上、下、左、右、左上、右上、左下、右下的位置也有石油,则认为它们属于同一个油井,求这个地图中的油井个数。 解题思路:dfs,只是方向变成了八个。 AC代码: #include #include原创 2015-11-26 20:31:44 · 861 阅读 · 0 评论 -
2015浙江理工12月比赛A题
题目: Problem A: 孙壕请一盘青岛大虾呗 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 380 Solved: 164 Description 话说那一年zstu与gdut进行了一场PK赛,很侥幸的zstu赢了。按照约定,gdut的孙壕得请客。大家呼声很高,均高呼:“孙壕请一盘青岛大呗!” 作为gd的一壕,孙壕爽快的原创 2015-12-20 19:51:42 · 1070 阅读 · 0 评论 -
杭电ACM1312(dfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312 题目大意:给出一张地图,如果是“.”则可通行,若为“#”不能通行,“@”为起点,求能走过的点的个数(@也算) 解题思路:dfs,但一定要记得在访问之后修改地图的状态,否则会反复访问,陷入死循环,第一次就这样搞坏了………… AC代码: #include using namespace s原创 2015-12-22 17:45:25 · 591 阅读 · 0 评论 -
杭电ACM1016(dfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016 题目大意:题目给出一个小于20的数字,将1到这个数字的所有数字围成一个圆,要求所有相邻数字之和都是素数。然后按照顺时针的顺序将这个数字序列输出。 解题思路:dfs,遍历每一种情况。 AC代码: #include using namespace std; int prime[40]={0原创 2015-11-24 15:10:28 · 2190 阅读 · 0 评论 -
hdu1242(搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242 题目大意:给出一张图,其中#代表墙,.代表路,r是Angel的朋友所在的位置,而a代表Angel所在的位置,朋友们要到达Angel所在的位置才能救他,求从朋友到Angel最短的路线,若有最短路线,则输出路线长度,否则输出Poor ANGEL has to stay in the priso原创 2016-10-11 15:22:25 · 386 阅读 · 0 评论