深度优先搜索
my1995
不要小看一点一滴。。。
今天的我,明天的你
展开
-
hdu 1312 Red and Black
Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adja原创 2014-07-17 16:18:52 · 243 阅读 · 0 评论 -
hdu1241 Oil Deposits
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11512 Accepted Submission(s): 6699 Problem Description The GeoSurvC原创 2014-07-17 13:44:11 · 345 阅读 · 0 评论 -
hdu2952 Counting Sheep
这又是一道深搜问题的题目,水题原创 2014-07-20 15:15:58 · 447 阅读 · 0 评论 -
hdu1010 Tempter of the Bone
http://acm.hdu.edu.cn/showproblem.php?pid=1010 题意:输入一个n*m的迷宫,和一个T:可以在迷宫中生存的最大时间。S为起点,D为终点。并且,每个格子只能踩一次,且只能维持一秒,然后该块地板就会塌陷。所以你必须每秒走一步,且到D点时,所用时间为T。用深搜。 之前,误以为就是找到最短路,结果不是,而是要看是否能在所有可能的路中找到刚好满足条原创 2014-07-22 11:11:18 · 286 阅读 · 0 评论 -
搜索算法——深度搜索
#include #include #include using namespace std; char G[101][101]; bool vist[101][101]; int m,n; int dir[8][2]={{0,-1},{0,1},{-1,0},{1,0},{-1,-1},{-1,1},{1,-1},{1,1}}; void dfs(int x,int y){ v原创 2014-07-15 10:46:39 · 363 阅读 · 0 评论 -
hdu2444 The Accomodation of Students
http://acm.hdu.edu.cn/showproblem.php?pid=2444原创 2014-07-31 09:41:06 · 394 阅读 · 0 评论