Visioner的自留地

搜索一直学的很水= = 有时灵光有时不灵光= = 决定花两天时间复习一下，把以前水过的题目再整理整理，别贱笑了... 题目意思很简单，问有几片油田（只要某点的八个临位上也有‘@’就表示两者是连在一起的，算一块） 很简单的DFS，入门级别，只要先找到一个‘@’然后深搜下去，就行，直接代码 （这题有个问题，输入的时候要读掉多余的空行= =麻烦，一开始还没发现） #include #inc

还是水题一道 http://acm.hdu.edu.cn/showproblem.php?pid=1312 就是求可以到达的点，移动方向为上下左右四个方向，要求是‘.’为可到达的，'#'不可越过，先找到'@'起始位置，然后就可以DFS了 其实和1241差不多，甚至还要简单一点... 没什么难度，入门级搜索 #include #include #include #include us

题目:http://poj.org/problem?id=2488 题目就是马走‘日’字，能否不重复地走完一个棋盘，如果可以的话就按照字典序输出走棋步骤 继续水题一道（= =总是水题啊）... 开一个数组用于记录某点是否已经被访问过，再用过struct记录一下走棋步骤最后输出就行了 #include #include #include #include #include usin

http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目读完一开始以为是BFS的题目，求一个最短路然后计算时间... 后来发现不对= =一定要正好到达出口的时候时间也吻合才能出去 所以是DFS... 一道比较基础的DFS，但是需要剪枝= =(一开始TLE了两次，才觉得需要剪枝，蠢哭) #include #include #include

2013年ACM亚洲赛区通化邀请赛的G题...还在练习中...

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1455